南山网站设计费用代发广告平台

1 题目：最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

示例 2：

输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 如果非空，则仅由小写英文字母组成

2 solution

这道题比较简单，直接拿第一字符串作为基准，遍历每一个位置，有任何一个字符串出界或者字符不同，即上一个字符为最后公共字符。否则第一个字符串就是最长前缀。

代码

string longestCommonPrefix(vector<string>& strs) {for(int i = 0; i < strs[0].size(); i++){for(int k = 1; k < strs.size(); k++){if(strs[k].size() <= i || strs[k][i] != strs[0][i]){return strs[0].substr(0, i);}}}return strs[0];
}

结果