您的位置:首页 > 其它

LeetCode-14-Longest Common Prefix(Number/Vector/String)-Easy

2015-12-25 08:35 525 查看
题意理解:

vector中的元素为string,求解string中的最大前缀;

题目分析:

1. 穷举;

2. 注意vector为空的边界条件;

解题代码:

class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.size()==0){
return "";
}

string ans="";
int index=0;
char c;
vector<string>::iterator iter=strs.begin();

while(1){
string s=*iter;
//cout<<"s= "<<s<<endl;

if(index>=s.length()){
break;
}

if(iter==strs.begin()){
c=s[index];
}else{
if(c!=s[index]){
break;
}
}

iter++;
if(iter==strs.end()){
iter=strs.begin();
ans+=c;
index++;
}
}

return ans;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: