最长公共前缀—leetcode14

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

思路：遍历暴力解法，不满足条件提前返回就好

class Solution {
public:string longestCommonPrefix(vector<string>& strs) {string result = "";int n = strs.size();int maxlen = 0;for(int i=0;i<n;++i){int len = strs[i].length();if(len>maxlen)maxlen = len;}for(int j=0;j<maxlen;++j){bool isequal = true;for(int i=0;i<n-1;++i){if(strs[i][j]!=strs[i+1][j]){isequal = false;break;}}if(isequal){result += strs[0][j];}else{break;}}return result;}
};

最长公共前缀—leetcode14相关推荐

LeetCode14.最长公共前缀 JavaScript
LeetCode14.最长公共前缀 JavaScript 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串"". 示例 1: 输入: [" ...
LeetCode14最长公共前缀
未经博主同意,禁止瞎JB转载. LeetCode14最长公共前缀 https://leetcode-cn.com/problems/longest-common-prefix/description/ ...
LeetCode14 最长公共前缀
leetcode 14 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入:strs = ["flo ...
LeetCode-14 最长公共前缀
文章目录题目描述我的解法反思1 优化1 反思2 优化2 其他思路总结 Github 题目描述编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "&q ...
leetcode14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
LeetCode-14.最长公共前缀（字符串的erase()函数）
题目内容来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共 ...
【力扣网练习题】最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
leetcode--最长公共前缀--python
文章目录题目题目详情示例解题思路代码运行结果最佳方案题目题目详情编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 ...
刻意练习：LeetCode实战 -- Task14. 最长公共前缀
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...

最长公共前缀—leetcode14

最长公共前缀—leetcode14相关推荐

最新文章

热门文章