Task:
思路:
遍历,逐行扫描!
代码:
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.empty()) return "";
for(int i=0;i<strs[0].size();++i){
for(int j=1;j<strs.size();++j){
if(strs[j][i]!=strs[0][i]) return strs[0].substr(0,i);
}
}
return strs[0];
}
};
提交结果