很简答的一题,因为我
if(strs.size()==0)
return "";
和
string prefix; prefix = strs[0];
的顺序写翻了runtimerror了一个小时,醉了。。。
string longestCommonPrefix(vector<string>& strs) {
if(strs.size()==0)
return "";
string prefix;
prefix = strs[0];
int cou = prefix.length();
for(int i = 1;i<strs.size();i++)
{
if(strs[i].length()==0||prefix.length() == 0||cou==0)
return "";
int j = 0;
while(j<cou&&j<strs[i].length()){
if(prefix[j]!=strs[i][j])
break;
j++;
}
cou = cou<j?cou:j;
}
prefix = prefix.substr(0,(cou));
return prefix;
}