LeetCode 刷题记录（14）—Java语言

最新推荐文章于 2022-05-16 22:31:45 发布

原创最新推荐文章于 2022-05-16 22:31:45 发布 · 504 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

LeetCode 同时被 3 个专栏收录

9 篇文章

订阅专栏

java

9 篇文章

订阅专栏

算法与数据结构

9 篇文章

订阅专栏

本文介绍了一种求解字符串数组中最长公共前缀的有效算法。通过定位最短字符串并逐步验证其前缀是否与其他字符串匹配，实现了快速查找。文章包含示例及代码实现。

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

14. 最长公共前缀

题目

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1:

输入: [“flower”,”flow”,”flight”]
输出: “fl”
示例 2:

输入: [“dog”,”racecar”,”car”]
输出: “”
解释: 输入不存在公共前缀。

思路

通过寻找长度最小的字符串从其前缀开始依次增长并与其他字符串做匹配。

代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs==null||strs.length==0)
            return "";
        else if(strs.length==1)
            return strs[0];
        int min = 0;
        for(int i=1;i<strs.length;i++){
            if(strs[min].length()>strs[i].length())
                min = i;
        }
        int end = -1;
        for(int i=1;i<=strs[min].length();i++){
            String s = strs[min].substring(0,i);
            for(String str:strs)
                if(!str.startsWith(s)){
                    end = i-1;
                    i=strs.length+1;
                    break;
                }else if(i==strs[min].length())
                    end = i;
        }
        return end<=0?"":strs[min].substring(0,end);
    }
}