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;
}
};