14. Longest Common Prefix

最新推荐文章于 2022-03-20 08:23:53 发布

luo-chuang

最新推荐文章于 2022-03-20 08:23:53 发布

阅读量167

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/hardcum/article/details/50777609

版权

leetcode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

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

code

public class LongestCommonPrefix {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {
            return null;
        }

        String prefix = strs[0];

        for (int i = 0; i < strs.length; i++) {
            int j = 0;
            while (j < strs[i].length() && j < prefix.length()
                    && strs[i].charAt(j) == prefix.charAt(j)) {
                j++;
            }

            if (j == 0) {
                return "";
            }

            prefix = prefix.substring(0, j);
        }

        return prefix;
    }
}