14 Longest Common Prefix

来源:互联网 发布:好的外文数据库 编辑:程序博客网 时间:2024/05/17 02:57
public static String longestCommonPrefix(String[] strs) {        if (strs.length == 0)            return "";        for (int i = 0; i < strs[0].length(); i++) {            for (int j = 1; j < strs.length; j++) {                if ((strs[j].length() <= i)                        || strs[0].charAt(i) != strs[j].charAt(i))                    return strs[0].substring(0, i);            }        }        return strs[0];    }
0 0