题目介绍
Write a function to find the longest common prefix string amongst an array of strings.
思路
- 以第一个字符串作为参照,与其他字符串比较对应位置的字符是否相等;
- 在遍历首字符串的过程中,遍历比较vector。若都相等,将该字符添加在结果中,然后继续; 反之跳出循环;
- 注意:若vector为空,则返回”“;
- 返回结果。
代码
string longestCommonPrefix(vector<string>& strs) {
string prefix = "";
int flag = 0;
if(strs.size()==0){
return "";
}
for(int i=0;i<strs[0].length();i++){
for(int j=1;j<strs.size();j++){
if(strs[0][i]!=strs[j][i]){
flag = 1;
break;
}
}
if(!flag){
prefix = prefix + strs[0][i];
}else{
break;
}
}
return prefix;
}