题意:找出所有字符串的共同最长前缀。
分析与思路:这道题,比较简单,我的方法是直接以第一个字符串为基准,依次比较每一个其他的字符串的对应下标的字符跟第一个字符串的是否相同,遇到不同就直接跳出循环。
代码:
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string result = "";
if (strs.size() == 0) return result;
int i = 0;
for (i = 0; i < strs[0].length(); i++) {
int j = 1;
for (j = 1; j < strs.size(); j++) {
if (strs[j][i] != strs[0][i]) break;
}
if (j != strs.size()) break;
}
string temp(strs[0], 0, i);
result = temp;
return result;
}
};