您的位置:首页 > 其它

Longest Common Prefix leetcode 14

2015-06-15 18:14 399 查看
Write a function to find the longest common prefix string amongst an array of strings.

找所有字符串的公共前缀,简单地实现题

class Solution {
public:
string strPrefix(string s1,string s2){
if(s1.length()==0||s2.length()==0)return "";
int len=s1.length()<s2.length()?s1.length():s2.length();
int i;
for(i=0;i<len;i++){
if(s1[i]!=s2[i])break;
}
return s1.substr(0,i);

}

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