算法每日一题20190623：最长公共前缀

执行用时 :7 ms, 在所有Java提交中击败了33.34%的用户
内存消耗 :35.7 MB, 在所有Java提交中击败了89.06%的用户

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {
            return "";
        }
        String first = strs[0];
        int index = 0;
        String prefix = "";
        A:
        while (index < first.length()) {
            prefix = first.substring(0, index + 1);
            for (int i = 1; i < strs.length; i++) {
                if (!strs[i].startsWith(prefix)) {
                    prefix = first.substring(0, index);
                    break A;
                }
            }
            index++;
        }
        return prefix;
    }
}

答案链接