LeetCode 14 Longest Common Prefix
找到最长公共前缀
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
int len=strs.size();
string com_pre="";
int j=0;
bool flag=true;
if(len==0)
return com_pre;
while(1)
{
char tem_str=strs[0][j];
for(int i=0;i<len;i++)
{
if(strs[i][j]=='\0')
{
flag=false;
break;
}
}
for(int i=1;i<len;i++)
{
if(strs[i][j]!=tem_str)
{
flag=false;
break;
}
}
if(flag==false)
break;
else
com_pre+=strs[0][j];
j++;
}
return com_pre;
}
};