java最長公共前綴

leetcode學習

題目連接: https://leetcode-cn.com/problems/longest-common-prefix/

public String longestCommonPrefix(String[] strs) {
        String result = "";
        int index = 1;
        out:
        while (true) {
            if (strs.length==0){
                break out;
            }
            if (strs[0].length() == 0 || strs[0].length() < index) {
                break out;
            }
            String substring = strs[0].substring(0, index);
            for (String str : strs) {
                if (!str.startsWith(substring)){
                    break out;
                }
            }
            result = substring;
            index++;
        }
        return result;
    }

取數組首個字符串，取第一位字符逐位與數組內其它字符串比較前綴，若所有相同，則前綴多取一位，直至出現不一樣的爲止。