题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
解题思路
本题就是一个模拟。
遍历每一个字符,看是否在所有的字符串中都存储,存在就继续遍历下一个。否则就进行返回。
代码
cpp
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string ret;
int pos=0;
while(1)
{
if(pos>=strs[0].size()) return ret;
//设置一个初始值
char ch=strs[0][pos];
//遍历所有的字符串
for(auto& s:strs)
{
if(pos>=s.size()||ch!=s[pos]) return ret;
}
pos++;
ret+=ch;
}
return ret;
}
};