Longest Common Prefix 最长公共前缀

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #String

Leetcode 专栏收录该内容

231 篇文章

订阅专栏

本文介绍了一种在字符串数组中查找最长公共前缀的方法。通过逐字符比较首个字符串与数组中其它字符串，实现高效查找。当遇到不匹配的字符或达到某个字符串的末尾时停止搜索。

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

题目的要求是给定一个字符串数组，在所有字符串中找到最长的公共前缀。
对边界情况的解决，如果数组为空，那么就返回0。我们取出第一个元素，然后依次取第一个元素包含的字符，将这个字符与剩余的字符串相比，看在同一位置上是否相同，如果不同或者当前字符所在位置已经超过带比较字符串的最大长度我们就结束搜索，返回结果。代码如下：


public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0) return "";
        String result = strs[0];
        int i;
        int end = 0;
        for(i = 0; i < result.length(); i++) {
            char c = result.charAt(i);
            for(int j = 1; j < strs.length; j++) {
                if(i == strs[j].length() || strs[j].charAt(i) != c) {
                    end = 1;
                    break;
                }
            }
            if(end == 1) break;
        }
        return result.substring(0, i);
    }
}