Java解LeetCode 最长公共前缀 坑太多了

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   终止本次循环：continue
• 2.java中截取子字符串： string s.substring().
•       s.substring(begin）从该位置开始截取
•       s.substring(begin,end+1) 截取一段