14. Longest Common Prefix
作者:
i_Eloise | 来源:发表于
2018-01-20 20:40 被阅读0次
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.size()==0)
return "";
if(strs.size()==1)
return strs[0];
string common="";
int twomin= strs[0].size()<strs[1].size()?strs[0].size():strs[1].size();
for(int i = 0 ; i <twomin ; i++)
if(strs[0][i]==strs[1][i])
common+=strs[0][i];
else
break;
for(int j = 2; j < strs.size() ; j++)
while(strs[j].compare(0,common.size(),common)!=0)
{
common.pop_back();
}
return common;
}
};
本文标题:14. Longest Common Prefix
本文链接:https://www.haomeiwen.com/subject/uhtxaxtx.html
网友评论