leetcode 14. 最长公共前缀

最新推荐文章于 2024-05-01 16:18:57 发布

imissyoualways

最新推荐文章于 2024-05-01 16:18:57 发布

阅读量70

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/imissyoualwalys/article/details/126681033

版权

leetcode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

leetcode 14. 最长公共前缀
最长公共前缀，就是前缀，从第0个字母开始的，不是字符串中间的公共部分

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int index=0;
        for(int i=0;i<strs[0].length();i++){
            char c=strs[0].charAt(i);
            for(int j=1;j<strs.length;j++){
                if(strs[j].length()<=i||strs[j].charAt(i)!=c){//下面的序列长度可能比第0个序列的长度短，计算最长公共子序列的时候要判断
                    return strs[0].substring(0,index);
                }
            }
            index++;

        }
        return strs[0];

    }
}