14、最长公共前缀

最新推荐文章于 2025-05-20 16:43:57 发布

念殊15

最新推荐文章于 2025-05-20 16:43:57 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode打卡

本文链接：https://blog.csdn.net/wuprogrammer/article/details/104137283

Leetcode打卡专栏收录该内容

66 篇文章

订阅专栏

本文深入探讨了求解字符串数组中最长公共前缀的算法实现。通过具体代码示例，详细讲解了如何使用indexOf方法逐步缩短前缀，直至找到所有字符串共有的最长前缀。分析了算法的时间复杂度为O(n)，空间复杂度为O(1)。

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

1、题目

在这里插入图片描述

2、解法

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) return "";
        // 直接判断，另一个字符串是否包含该子字符
        String prefix = strs[0];
        for (int i = 1; i < strs.length; i++) {
            // 因为是最长公共前缀，所以应该从0开始
            // 找不到的话返回-1
            while (strs[i].indexOf(prefix) != 0) {
                 // 如果不包含，那我减少一位，再看
                 prefix = prefix.substring(0, prefix.length() - 1);
                 if(prefix.isEmpty()) return "";
            }
        }
        return prefix;
    }
}