织梦cms网站分页打不开,网站建设费用核算科目,怎么生成网址链接,自学编程入门先学什么1 题目#xff1a;最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀#xff0c;返回空字符串 “”。
示例 1#xff1a;
输入#xff1a;strs [“flower”,“flow”,“flight”] 输出#xff1a;“fl”
示例 2#xff1a;
输入最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀返回空字符串 “”。
示例 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(vectorstring 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];
}结果
