1.最长公共前缀

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

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

示例 1:

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

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

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

2.解题思路

公共前缀一定是每一个字符串的前缀，我们可以随便找一个字符进行比对，我使用了数组中的第一个字符作为参考

之后就是遍历参考字符串和其他字符串

设定一个最长公共前缀的长度为i，每次两个字符串比较时，都要更新i

然后就开始了我的踩坑之旅

class Solution { public static String longestCommonPrefix(String[] strs) { //防止空数组 if (strs.length == 0) return ""; if (re.length() == 0) return ""; int i = re.length() - 1; int j; //错误3 boolean flag; for (int k = 1; k < strs.length; k++) { flag=true; for (j = 0; j <= i && j < strs[k].length(); j++) { if (strs[k].charAt(j) != re.charAt(j)) { //错误4 i = j - 1; flag=false; break; } } if(flag) i=j-1; } return re.substring(0,++i); } }

3.遇到的问题

首先是错误4：因为遍历到这一遍的时候，说明这两个字符串的字符已经不相等了，j之前的那个字符 j-1 是相等的，因为i是公共的长度，所以i=j-1;

然后是代码最开始的判断，如果是空数组的话，就直接算代码错误。

最后就是错误3，就因为如果是例子“ab”和“a”这样的，遍历完第二个字符串之后都是相等的，此时i还等于初始化的“ab”的长度，就错误了，所以要判断一下。如果不理解就自己走一遍这个例子就知道了

4.知识点

1.java跳出一层循环：break   终止本次循环：continue2.java中截取子字符串： string s.substring().      s.substring(begin）从该位置开始截取      s.substring(begin,end+1) 截取一段