编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
int len;
int i=0;
int j=0;
string s="";
len=strs.size();
for(i=0;i<1000;i++)
{
for(j=0;j<len;j++)
{
printf("i=%d ",i);
printf("j=%d\n",j);
if(strs[j][i]=='\0')
{
return s;
}
if(strs[j][i]!=strs[0][i])
{
return s;
}
if(j==len-1)
{
s+=strs[0][i];
}
}
}
return s;
}
};
时间复杂度高