gujun4990
BAN USERstring longestCommonPrefix(vector<string> &strs) {
string result;
if(strs.empty()) //这是为空的情况
return result;
if(strs.size()==1) //这是大小为1的情况
return *(strs.begin());
//下面讨论的是至少大小为2的情况
int minLength,i=0;
vector<string>::const_iterator iter=strs.begin();
minLength=(*iter).size();
for(;iter!=strs.end();++iter)
if((*iter).size()<minLength)
minLength=(*iter).size();
while(i<minLength)
{
for(iter=strs.begin();iter!=strs.end()-1;++iter)
{
if(*((*iter).begin()+i)!=*((*(iter+1)).begin()+i))
break;
}
if(iter==strs.end()-1)
{
result+=*((*iter).begin()+i);
i++;
}
else
break;
}
return result;
}
string longestCommonPrefix(vector<string> &strs) {
- gujun4990 July 16, 2014string result;
if(strs.empty()) //这是为空的情况
return result;
if(strs.size()==1) //这是大小为1的情况
return *(strs.begin());
//下面讨论的是至少大小为2的情况
int minLength,i=0;
vector<string>::const_iterator iter=strs.begin();
minLength=(*iter).size();
for(;iter!=strs.end();++iter)
if((*iter).size()<minLength)
minLength=(*iter).size();
while(i<minLength)
{
for(iter=strs.begin();iter!=strs.end()-1;++iter)
{
if(*((*iter).begin()+i)!=*((*(iter+1)).begin()+i))
break;
}
if(iter==strs.end()-1)
{
result+=*((*iter).begin()+i);
i++;
}
else
break;
}
return result;
}