LeetCode 14. 最长公共前缀

最新推荐文章于 2024-10-02 20:40:51 发布

jiachengren

最新推荐文章于 2024-10-02 20:40:51 发布

阅读量4k

点赞数 1

分类专栏： LeetCode刷题记录文章标签： leetcode java 字符串

本文链接：https://blog.csdn.net/weixin_43967679/article/details/112280719

版权

LeetCode刷题记录专栏收录该内容

36 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何使用Java解决LeetCode中的第14题——最长公共前缀。通过逐个比较字符串数组中的字符，找到所有字符串共有的最长前缀。代码实现简洁明了，适合初学者理解和学习。博主鼓励读者点赞和收藏，并分享了自己的博客链接。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

思路

简单模拟, 对数组中的每一个字符串的每一个字符遍历一遍，寻找最长公共前缀，如果不满足公共前缀，则马上返回结果字符串

实现代码(Java)

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String s = "";
        int len = strs.length;
        for(int i = 0;i<len;i++) {
            for(int j = 0;j<strs[i].length();j++) {
                char ch = strs[i].charAt(j);
                int z = 0,cnt = 0;
                while(z<len && j<strs[z].length() && strs[z].charAt(j) == ch) {
                    cnt++;
                    z++;
                }
                if(cnt == len-i) {  //满足公共前缀，则更新最长前缀字符串
                    s += String.valueOf(ch);
                } else {
                    return s;
                }
            }
        }
        return s;
    }
}