前言:这是我们大学社团给我们大一新生布置的每日一题任务,因为本人编程理解有限,参考价值较低。
一道字符串的题, 我的AC代码如下:
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
int n = strs.size();
int m = strs[0].size();
string ans;
for(int i=0;i<m;i++){
for(int j = 1;j < n;j++){
if(int(strs[j].size())<i-1)return ans;
if(strs[0][i]!=strs[j][i])return ans;
}
ans += strs[0][i];
}
return strs[0];
}
};
用第一个字符串作为对比标准,一个字符一个字符的去对比就行。