算法------------ 最长公共前缀

题目描述：

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]
输出: "fl"
示例 2:输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:所有输入只包含小写字母 a-z 。来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的解决方法：

class Solution {public String longestCommonPrefix(String[] strs) {if (strs == null || strs.length == 0) {return "";}if (strs.length == 1){return strs[0];}String str = strs[0];StringBuffer sb = new StringBuffer();out : for (int i = 0; i < str.length(); i++) {char c = str.charAt(i);for (int j = 1; j < strs.length; j++) {if (i >= strs[j].length()) {break out;}if (c != strs[j].charAt(i)) {break out;}}sb.append(c);}return sb.toString();}
}

网上的解决方法：

class Solution {public String longestCommonPrefix(String[] strs) {if(strs==null || strs.length<1){return "";}if(strs.length==1){return strs[0];}//find the shortest stringint shortest=0;int len=strs[0].length();for (int i = 0; i < strs.length; i++) {if(len > strs[i].length()){len=strs[i].length();shortest=i;}}//find the longest common prefixString sub=strs[shortest];for (int i = 0; i < strs.length; i++) {while(strs[i].indexOf(sub)!=0){sub=sub.substring(0, sub.length()-1);}// 这里我优化了一下，如果是空字符串，没必要再循环了。if (sub.equals("")) {break;}}return sub;}
}

总结：

练习算法有长进，学到了东西，写代码，就写最优的。

算法------------ 最长公共前缀相关推荐

五、Leetcode算法最长公共前缀
1.题目编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 输入: ["flower","flow" ...
【每日一算法】最长公共前缀
微信改版,加星标不迷路! 每日一算法-最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["fl ...
采用分治算法迭代计算最长公共前缀问题(python)
题目采用分治算法迭代计算最长公共前缀问题(python) 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串"". 示例 1: 输入:strs = ...
python【力扣LeetCode算法题库】14-最长公共前缀(列表解压)
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","fl ...
【最长公共前缀】算法优化笔记
题目:编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "". 示例 1:输入: ["flower","flow&quo ...
【数据结构与算法】之深入解析“最长公共前缀”的求解思路与算法示例
一.题目要求编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入:strs = ["flower",&q ...
算法题---最长公共前缀
题目来源:https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符 ...
52 - 算法- leetcode 14 最长公共前缀
// leetcode 14 最长公共前缀 str.sub(index1,index2)这个函数不清楚 // for(vector中的类class : vector) for 循环中的index 和 ...
刻意练习：LeetCode实战 -- Task14. 最长公共前缀
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...

算法------------ 最长公共前缀

题目描述：

我的解决方法：

网上的解决方法：

总结：

算法------------ 最长公共前缀相关推荐

最新文章

热门文章