取前几个的最长公共前缀,与下一个比较
string longestCommonPrefix(vector<string>& strs) {
if (strs.size() == 0) {
return "";
}
string f = strs[0];
for (int i = 0; i < strs.size(); i++) {
for (int j = 0; j < f.size(); j++) {
if (f[j] != strs[i][j]) {
f = f.substr(0, j);
}
}
}
return f;
}
ps:在题解看到另一个思路有点意思的方法,按字典序排序后,取第一个和最后一个字符串的最长公共前缀