leetcode解题方案--014--Longest Common Prefix

最新推荐文章于 2021-01-16 20:48:18 发布

笔筒谜语

最新推荐文章于 2021-01-16 20:48:18 发布

阅读量171

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/sinat_16014143/article/details/78283799

版权

leetcode 专栏收录该内容

85 篇文章 0 订阅

订阅专栏

题目

Write a function to find the longest common prefix string amongst an array of strings.

分析

先取字符长度最小的。
然后用它和每一项依次比较。

我写完才知道string的startwith方法很好用

 public static String longestCommonPrefix(String[] strs) {
        if (strs.length==0) {
            return "";
        }
        int minlength = Integer.MAX_VALUE;
        int minindex = 0;
        for (int i = 0 ;i<strs.length;i++) {
            if (strs[i].length() < minlength) {
                minindex = i;
            }
        }

        char[] root = strs[minindex].toCharArray();
        int current = root.length;
        for (int i =0; i<strs.length;i++) {
            char[] str = strs[i].toCharArray();
            for (int j = 0; j<current;j++) {
                if (j>=str.length) {
                    current = j;
                    break;
                }
                if (str[j]!=root[j]) {
                    current = j;
                    break;
                }
            }
        }
        return strs[minindex].substring(0,current);
    }