编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
题目要求
给定一组字符串,求他们的最长公共前缀
思路分析
先遍历所有字符串,得到最小的字符串长度,再以此为条件遍历整个字符串组。
比较每个字符,有不一样的就输出字符串
代码实现
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string ans;
int min=INT_MAX;
int tmp;
vector<int> len;
if (strs.size()==0)
return "";
for (int i=0;i<strs.size();i++)
{
tmp=strs[i].length();
if (tmp<min)
min=tmp;
len.push_back(tmp);
}
if (min==0)
{
return "";
}
for (int i=0;i<min;i++)
{
for (int j=0;j<strs.size();j++)
{
if (strs[0][i]!=strs[j][i])
return ans;
}
ans+=strs[0][i];
}
return ans;
}
};