实例说明
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
实现方法:
#include<iostream>
#include<vector>
#include<string>
using namespace std;
string longestCommonPrefix(vector<string>& strs)
{
string re="";
if(strs.empty())
return re;
if(strs.size()==)
{
re+=strs.at();
return re;
}
int jishu=;
int arrsize=strs.at().size();
for(int p=;p<strs.size();p++)
{
if(arrsize>strs.at(p).size())
arrsize=strs.at(p).size();
}
for(int k=,zm=,jn=;k<strs.size()-;k++)
{ while(zm<arrsize&&strs[k][zm]==strs[k+][zm])
{
jn++;
zm++;
if(zm>=arrsize)
break;
}
if(k==)
jishu=jn;
else if(jn<jishu)
jishu=jn;
zm=;
jn=;
} for(int ff=;ff<jishu;ff++)
re+=strs[][ff];
return re;
} int main()
{
//vector<string> str;
//vector<string>::iterator it;
string a[]={"flower","flow","flight"};
//string a[3]={"dog","racecar","car"};
//string a="a";
vector<string> str;
//str.push_back(a);
//cout<<str.at(0)<<endl; for(int nn=;nn<;nn++)
{
str.push_back(a[nn]);
//cout<<str.at(nn)<<endl;
}
/*
string putstr;
//用户自定义收到输入vector容器中的string类对象。
while(cin>>putstr)
{
str.push_back(putstr);
}
*/
string bbbb=longestCommonPrefix(str);
cout<<bbbb<<endl;
return ;
}