leetcode 14. Longest Common Prefix-最长前缀|字符串

原题链接：14. Longest Common Prefix

【思路】

有两种思路：

1. 用 common 记录公共的单词，初始时设置为第一个单词，接着逐一与 strs 中第 2 个至最后一个单词比较，并不断更新 common 的长度

2. 每次比较所有所有字符串的第 i 个字符，如果所有的字符的第 i 个字符都相同，那么 i 加1，再比较第 i + 1个。一旦发现不相等或者某个字符串长度等于 i 时就返回 strs[0].substring(0,i)，本题推荐解法2，这里采用解法2：

    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) return "";
        for (int i = 0; i < strs[0].length(); i++)
            for (String s : strs)
                if (i == s.length() || s.charAt(i) != strs[0].charAt(i)) return strs[0].substring(0, i);
        return strs[0];
    }

117 / 117 test cases passed. Runtime: 4 ms  Your runtime beats 27.61% of javasubmissions.

【补充】

补充思路1：

    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) return "";
        StringBuilder common = new StringBuilder();
        common.append(strs[0]);
        for (int i = 1; i < strs.length; i++) {
            int j = 0;
            for (int len = Math.min(common.length(),  strs[i].length()); j < len; j++)
                if (common.charAt(j) != strs[i].charAt(j)) break;
            if (j == 0) return "";
            common.setLength(j);
        }
        return common.toString();
    }