class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.size()==0) return "";
string res="";
for(int i=0;i<strs[0].size();i++){
for(int j=1;j<strs.size();j++){
if(strs[0][i]!=strs[j][i]){
return res;
}
}
res+=strs[0][i];
}
return res;
}
};
//先假设strs[0]为公共前缀,之后遍历1-strs.size()的字符串。双向指针,暴力求解
size()、length()是c++中string的类的方法,只有string类的对象才可以用该方法, 此外,size也可以是vector内部元素的个数