leetcode字符串14最长公共前缀

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

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

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

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

思路：

/*
首先是两个字符串的比较：定义一个函数，比较两个字符串，返回其公共的前缀
然后遍历字符串数组，将比较的结果与后一个字符串比较，并将其结果覆盖赋值给比较的结果
    例如先比较0号位和1号位，得到结果，再与2号位比较，再得到结果，与3号位比较
最后返回比较的结果
 */

public class longestcommonprefix {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0){
            return "";
        }
        String preresult = strs[0];
        for (int i = 1; i < strs.length; i++) {
            //将比较的结果直接赋值给 presult,不需要再借用其他的元素
            preresult = comparetwo(preresult, strs[i]);
            if (preresult.length() == 0){
                return "";
            }
        }
        return preresult;
    }



    //两个字符串的比较
    public String comparetwo(String str1, String str2){
        int length = Math.min(str1.length(), str2.length());
        int index = 0;
        //细节，注意这里
        while (index < length && str1.charAt(index) == str2.charAt(index)){
            index++;
        }
        return str1.substring(0,index);
    }
}

细节：注意下面这两段代码，自己在这个地方踩了一个坑，以 abcd 与 adce 为例子

在第一段代码中，index 会分别在 a c 两处增加1，但是其公共前缀为a，明显不符合题意

        while (index < length){
            if (str1.charAt(index) == str2.charAt(index)){
                index++;
            }
        }

在第二段代码中，index 只会在 a 处增加1，其公共前缀为a ，符合题意

因为在 while 判断中其判断语句为 while(true) 需要判断两个index所在的字符是否一致，是的话才会进行下一个 index 的判断，一旦一个出现了不一致，后面直接不判断了 ，这才保证了公共前缀是相同的

        while (index < length && str1.charAt(index) == str2.charAt(index)){
            index++;
        }