Write a function to find the longest common prefix string amongst an array of strings.
求最长公共前缀,直接暴力
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string s = "";
int len = strs.size();
if(len == 0) return s;
int flen = strs[0].size();
int k;
for(int i = 0; i < flen; ++ i)
{
for(k = 1; k < len; ++ k)
{
if(strs[k][i] != strs[0][i])
break;
}
if(k == len)
s += strs[0][i];
else
break;
}
return s;
}
};