您的位置:首页 > 其它

LeetCode 14: Longest Common Prefix

2015-06-01 11:25 471 查看
string CommonPrefix(string str1,string str2)
{
int len_1=str1.length();
int len_2=str2.length();

int min_len=len_1>len_2 ? len_2:len_1;

string s="";
for(int i=0;i<min_len;++i)
{
if (str1[i]==str2[i])
s+=str1[i];
else
break;
}
return s;
}

string longestCommonPrefix(vector<string>& strs)
{
if (strs.size() == 0)
return "";
string s=strs[0];
for (int i=1;i<strs.size();++i)
{
s=CommonPrefix(s,strs[i]);
if (s=="")
break;
}
return s;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: