这一题真的觉得题目没有讲的很清楚,然后去看了discuss才明白。。。
这道题是求在一个string的array里,对所有的string而言的公共最长的字符前缀,举个例子
string0:ab
string1:a
string2:b
那么结果就是空字符串
string0:abcdef
string1:abcdf
string2:abcc
结果就是abc
我的解法就是对第一个字符串的每一位都去和数组里后面的每一个字符串比对,当不相等或者是比对的这个字符串已经到了结尾,就直接return答案,代码也很短,还看到网上博客里有一种解法是对于字符串进行操作,而不是字符串的位,这样比较次数会多一些
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string ans = "";
if(strs.size()==0)
return ans;
else if(strs.size()==1)
return strs[0];
for(int pos = 0;pos<strs[0].size();pos++)
{
int i = 1;
for(;i<strs.size();i++)
{
if(strs[i].size()<pos||strs[i][pos]!=strs[0][pos])
return ans;
}
if(i==strs.size())
ans+=strs[0][pos];
}
return ans;
}
};