力扣刷题14. 最长公共前缀

grt要一直一直努力呀

于 2022-07-19 10:35:04 发布

阅读量384

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_44870115/article/details/125866511

leetcode刷题专栏收录该内容

113 篇文章

订阅专栏

本文解析了一段Java代码，用于寻找给定字符串数组中最长的公共前缀。通过双重循环对比字符，核心算法展示了如何找到所有字符串共享的最短相同部分。

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

在这里插入图片描述

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