14. Longest Common Prefix

题目

Write a function to find the longest common prefix string amongst an array of strings.

分析

寻找所有字符串中的最大子串，从头开始两两比较即可。

class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.empty())
return "";
if(strs.size()==1)
return strs[0];
string prefix=strs[0];
for(int i=1;i<strs.size();i++)
{
int k=0;
while(k<prefix.size()&&k<strs[i].size())//寻找两个字符串的最长公共子串的位置，默认从头开始看
{
if(prefix[k]==strs[i][k])
k++;
else
{
if(k==0)
return "";
else
break;
}
}
prefix=prefix.substr(0,k);
}
return prefix;

}
};