LeetCode刷题笔记（Java版）----14、最长公共前缀

最新推荐文章于 2024-11-13 16:12:22 发布

卷曲的葡萄藤

最新推荐文章于 2024-11-13 16:12:22 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.youkuaiyun.com/weixin_39043567/article/details/89522010

Algorithm 专栏收录该内容

40 篇文章

订阅专栏

本文深入探讨了如何使用StringBuilder实现查找字符串数组中的最长公共前缀的算法。通过详细解释代码逻辑，帮助读者理解并掌握这一核心算法。适用于初学者及需要巩固算法知识的开发者。

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

14、最长公共前缀
描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

解法1：用StringBuilder来存放公共前缀。先记录第一个字符串的第一个字符，遍历字符串数组，和数组中的每一个字符串进行比对。如果有一个不同或者达到了数组中最小字符串的length时就返回当前的sb。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0){
            return "";
        }
        StringBuilder sb = new StringBuilder();
    /**不需要找到串中的最小长度
        int minlen = strs[0].length();
        for(String str : strs){
            if(str.length()<minlen)
                minlen = str.length();
        }
    **/
        int i=0;
        while(true){
            //此处必须判断，否则会出现charAt(i)越界，参考用例：[he,hello]
            if(i == strs[0].length)
                return sb.toString();
            char c = strs[0].charAt(i);//数组第一个字符串中，从第一个往后比，
            for(String str : strs){
            //此处可保证当达到穿中最小字符串的长度是返回
                if(c != str.charAt(i) || i == str.length()){
                    return sb.toString();
                }
            }
            sb.append(c);
            i++;
        }
    }
}