最长公共前缀

  给k个字符串，求出他们的最长公共前缀(LCP)

 
样例

  在
"ABCD"
"ABEF"
和 "ACEF"
中,  LCP 为 "A"

  在 "ABCDEFG",
"ABCEFG", "ABCEFA" 中, LCP 为 "ABC"

class Solution {
public:
/**
* @param strs: A list of strings
* @return: The longest common prefix
*/
string longestCommonPrefix(vector<string> &strs) {
if(strs.empty())
{
return "";
}
int minLen=0;
for(int i=0;i<strs.size();i++)
{
if(minLen<strs[i].size())
{
minLen=strs[i].size();
}
}
string result;
int index=0;
bool same=true;
while(index<minLen&&same)
{
for(int i=1;i<strs.size();i++)
{
if(strs[i][index]!=strs[i-1][index])
{
same=false;
break;
}
}
if(same)
{
result.push_back(strs[0][index]);
index++;
}

}
return result;
}
};