题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
代码
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
//如果为空,返回
if(!strs.size()) return "";
//选择第一个字符串作为基准
string res = strs[0];
//循环比较后面的字符串
for(int i = 1; i < strs.size(); i++){
for(int j = 0; j < res.length(); j++){
//当前同一位置的字符相等
if(res[j] == strs[i][j]){
continue;
}
else{
//删除该位置的字符直到结尾
res.erase(j);
}
}
}
return res;
}
};