Leetcode: Longest Common Prefix

最新推荐文章于 2019-06-06 10:19:27 发布

LuckySeven7777

最新推荐文章于 2019-06-06 10:19:27 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏： Java学习

本文链接：https://blog.youkuaiyun.com/LuckySeven7777/article/details/43850765

Java学习专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的方法。通过逐字符比较所有字符串来实现，当遇到不匹配的字符或到达某字符串末尾时停止。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem:

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

Solution:

Idea: compare each character of all the strings.

Code:

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        StringBuilder sb = new StringBuilder();
        if (strs == null || strs.length == 0) return "";
        for (int i = 0; i < strs[0].length(); i++) {
            for (int j = 1; j < strs.length; j++) {
                if (i >= strs[j].length()) return sb.toString();
                if (strs[j].charAt(i) != strs[0].charAt(i)) return sb.toString();
            }
            sb.append(strs[0].charAt(i));
        }
        return sb.toString();
    }
}