一、思路
简单题目,贵在快速写出简洁明了的代码。用strs[0]的各个字符与容器各位比较。可以出结果的几种情况:
- strs[0]已经遍历完成
- 对比其它字符时出现不同
- 其它字符结束,此时也退出
二、新知
容器与容器遍历,string
三、代码
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string res;
if(strs.empty()) return res;
for(int i = 0; ; i ++){
if(i > strs[0].size()) return res;
char c = strs[0][i];
for(auto& str : strs)
if(str.size() <= i || str[i] != c)
return res;
res += c;
}
return res;
}
};