leetcode 14. 最长公共子串

题目

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

https://leetcode-cn.com/problems/longest-common-prefix/

代码

 public String longestCommonPrefix(String[] strs) {
        // 临界值判定
        if (strs == null || strs.length == 0) {
            return "";
        }

        // 默认取第一个元素作为公共前缀
        String result = strs[0];

        for (int i = 1; i < strs.length; i++) {
            // 如果是空字符串, 则不再比较, 直接返回
            if ("".equals(result)) {
                return "";
            }
            // 将缓存的公共前缀与当前元素比较, 结果会再次赋值给公共前缀
            result = findLongestCommonPrefix(result, strs[i]);
        }
        return result;
    }

    /**
     * 提取获取公共前缀作为单独方法
     * @param str1
     * @param str2
     * @return
     */
    private String findLongestCommonPrefix(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++;
        }

        // 如果是 0, 那么返回空字符串
        return str1.substring(0, index);

    }