标签：
Write a function to find the longestcommon prefix string amongst an array of strings.
中文意思是：找出所有字符串的公共前缀，题目难度为easy。
思路：2个字符串的公共前缀，其长度肯定不会超过最短的字符串长度，设最短的字符串长度为n，那么只要比较这2个字符串的前n个字符即可。得出两个字符串的最长公共前缀prefix后，再用prefix作为新的字符串和字符数组中的下一个字符串比较，方法同上。
但是如果数组中的某个字符串长度为0，或者求得的当前公共前缀的长度为0，就直接返回空字符串。
//LeetCode_Longest Common Prefix class Solution { public: string longestCommonPrefix(vector<string> &strs) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. if (strs.size() == 0) return ""; string prefix = strs[0]; for (int i = 1; i < strs.size(); ++i) { if (prefix.length() == 0 || strs[i].length() == 0) return ""; int len = prefix.length() < strs[i].length() ? prefix.length() : strs[i].length(); int j; for (j = 0; j < len; ++j) { if (prefix[j] != strs[i][j]) break; } prefix = prefix.substr(0,j); } return prefix; } };
[LeetCode]14.Longest Common Prefix
标签：
原文地址：http://www.cnblogs.com/xdjyw/p/5079823.html
