地址
https://www.acwing.com/video/1331/
描述
代码
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string res;//最长公共前缀
if(strs.empty()) return res;
string s=strs[0];//取出第一个字符串
int length=s.size();//第一个字符串长度
//将第一个字符串中j指针指向的字符依次与其他字符串中相同位置的字符进行比较
//一旦出现不同缩短前缀长度
for(int i=1;i<strs.size();i++){
for(int j=0;j<length;j++){
if(s[j]!=strs[i][j]){
length=j;//每次的前缀只增不减
break;
}
}
}
res=s.substr(0,length);
return res;
}
};