LeetCode刷题记录_最长公共前缀

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

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

示例 1:

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

示例 2:

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

说明:

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

题解：

用两层循环，第一层循环选定字符串str[0]，用substring获得str[0]的各个分字符串，在第二层循环中与其他字符串的substring对比，若不同则返回前一个子串：

class Solution {public String longestCommonPrefix(String[] strs) {int amount = strs.length;if (amount==0) return "";int len = strs[0].length();for(int i=1;i<amount;i++){if(strs[i].length()<len)len=strs[i].length();} String str="";for(int i=1;i<=len;i++){str=strs[0].substring(0,i);for(int j=1;j<amount;j++){if(!str.equals(strs[j].substring(0,i)))return str.substring(0,i-1);}}return str;}
}

注意：1.substring中string的s为小写。

2.对字符串个方法的掌握还是太差了，别人的解法中看到了用str1.indexOf(String str2)求解的，该方法若存在返回[0，str1.length()-str2.length()]的值，不存在返回-1，所以只需从str1.substring(0，str.length())到str1.substring(0,0)判断indexOf的返回值是否为0，若为0则返回字符串，否则str1=str1.substring（0，str1.length()-1）

转载于:https://www.cnblogs.com/annofyf/p/9382358.html

LeetCode刷题记录_最长公共前缀相关推荐

python【力扣LeetCode算法题库】14-最长公共前缀(列表解压)
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","fl ...
算法记录牛客网 leetcode刷题记录
算法记录 & 牛客网 & leetcode刷题记录解题思路 STL容器常用算法模板堆排序插入排序快速排序 BFS层序遍历二叉树 JZ55 二叉树的深度 BST(binary ...
LeetCode刷题记录7——824. Goat Latin（easy）
LeetCode刷题记录7--824. Goat Latin(easy) 目录 LeetCode刷题记录7--824. Goat Latin(easy) 题目语言思路后记题目题目需要将一个输 ...
LeetCode刷题记录4——67. Add Binary（easy）
LeetCode刷题记录4--67. Add Binary(easy) 目录 LeetCode刷题记录4--67. Add Binary(easy) 题目语言思路后记题目今天这题是与字符串相 ...
LeetCode刷题记录2——217. Contains Duplicate（easy）
LeetCode刷题记录2--217. Contains Duplicate(easy) 目录 LeetCode刷题记录2--217. Contains Duplicate(easy) 题目语言思 ...
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
LeetCode刷题记录14——257. Binary Tree Paths（easy）
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录前言题目语言思路源码后记前言数据结构感觉理论简单,实践起来很困难. 题目给定一个二叉树, ...
LeetCode刷题记录13——705. Design HashSet（easy）
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言题目语言思路源 ...
LeetCode刷题记录12——232. Implement Queue using Stacks（easy）
LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...

LeetCode刷题记录_最长公共前缀

LeetCode刷题记录_最长公共前缀相关推荐

最新文章

热门文章