本题为寻找到一组字符串中最长的公有前缀,题目如下:
Write a function to find the longest common prefix string amongst an array of strings.
分析:字符串存在一个string类型的数组中,要想找到最大公有前缀可以从两个角度考虑。第一,可以从每个字符串的第一位开始比较,直到出现不相同的字符,那么之前所有的字符集合就是最大公有前缀;第二,可以将数组中的第一个字符串与其他字符串相比较,它与其他串所公有的最大部分则为最大公有前缀。
代码如下:
形式一
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];
}
};
形式二
class Solution {
public:
string longestCommonPrefix(vector<string> & strs) {
if(strs.empty()) return "";
int lastPosi = str[0].size() - 1;
for (int i = 1; i < strs.size(); i++) {
for(int j = 0; j < lastPosi; j++) {
if(strs[i][j] != strs[0][j]) {
lastPosi = j - 1;
}
}
}
return strs.substr(0, lastPosi + 1);
}
};