[LeetCode] 14. Longest Common Prefix java

原创于 2017-03-07 09:16:15 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #java #leetcode

LeetCode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的算法实现。该算法通过遍历字符串数组中的每个元素，并逐字符对比来确定公共前缀的长度。

    /**14. Longest Common Prefix 
     * @param strs
     * @returnString 数组中，最长的相同的前缀
     */
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) 
            return "";
        if (strs.length == 1)
            return strs[0];
        int index = 0;
        while (index < strs[0].length()) {
            boolean flag = true;
            for (int i=1, len = strs.length; i<len; i++) {
                if (index >= strs[i].length() || strs[0].charAt(index) != strs[i].charAt(index)) {
                    flag = false;
                    break;
                }
            }
            if (!flag) {
                break;
            }
            index += 1;
        }
        return strs[0].substring(0, index);

    }