编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
解题思路:
使用一个char c保存从头相同的字母,并累加到str1上
代码如下:
4ms超过94%
```cpp
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.empty()){
return "";
}
if(strs.size()==1){
return strs[0];
}
int MIN=strs[0].size();//strs[]指的是第几个单词,strs[][]指的是第几个单词的第几个字母
char c;//用来存相同字母
int location;//用来保存最短单词的下标
string str1="";//最后返回str1
for(int i=0;i<strs.size();i++){
if(strs[i].empty()){//查出是否有空元素,如果有空元素,就没有公告前缀
return "";
break;
}
if(MIN>=strs[i].size()){
MIN=strs[i].size();//找到最短单词的长度
location=i;//记录最短单词的下标
}
}
int n=0;
for(int i=0;i<strs[location].size();i++){//用最短单词长度作为限制,避免额外的循环
c=strs[location][i];//i最大到最短单词长度减一,而循环时最后i会加到最短单词的长度,这样就会造成数组的溢出报错
for(int j=0;j<strs.size();j++){
if(strs[j][i]==c){
n++;
}
if(n==strs.size()){//说明这j-1个词前缀相同
str1+=c;//将c返回到str1zhong
n=0;
}
}
if(n!=0){//说明有不匹配项
break;
}
}
return str1;
}
};
```
以后要注意如果以循环条件作为下标,那么一定要注意数据溢出