14、Longest Common Prefix
最长公共前缀
给k个字符串,求出他们的最长公共前缀(LCP)
样例
在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A"
在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"
代码:
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.size()==0)return "";
string result=strs[0];
for(int i=1;i<strs.size();i++)
{
if(result=="")return "";
for(int j=0;j<result.length();j++)
if(strs[i][j]!=result[j])
{
result.erase(j);
break;
}
}
return result;
}
};