最长公共前缀问题,考虑没有或只有一个字符串的情况,然后只需要逐个比对就可以了。
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.size()==)
return string();
else if(strs.size()==)
return strs[];
string a;
for(int i=;i<strs[].size();i++){
for(int j=;j<strs.size();j++){
if(strs[][i]!=strs[j][i])
return a;
}
a+=strs[][i];
}
return a;
}
};