O
问题
解决方案
代码
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string ans ="" ;
if(!strs.size()) return ans;
if(strs.size()==1) return strs[0];
int len = strs.size();
for(int i = 0 ; i<strs[0].size();i++){
//cout<<strs[i];
for(int j = 0 ; j<len;j++){
if(strs[0][i]!=strs[j][i])return ans;
}
ans = ans +strs[0][i];
}
return ans;
}
};
总结与反思
- 注意考虑边界问题。比较类问题比较基础。 没什么结合的算法。