编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
class Solution {
public:
string longestCommonPrefix(vector& strs)
{
string ss="";
int j;
int i;
for (j=0; strs[0][j]!=' '; j++)
{
for (i=0; i < strs.size() - 1; i++)
{
if (strs[i][j] != strs[i + 1][j])
{
return ss;
}
}
ss.push_back(strs[0][j]);
}
return ss;
}
};



