leetCode-最长公共前缀

最新推荐文章于 2025-12-01 18:34:47 发布

原创最新推荐文章于 2025-12-01 18:34:47 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #编辑器 #算法

leetCode 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的算法实现。通过遍历字符串数组找到最短字符串作为基准，并逐步减少其长度直至所有字符串都有相同的前缀部分。此方法适用于如编程竞赛或实际软件开发中字符串匹配的场景。

最长公共前缀字符串：

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

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

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”


public class test_04longestCommon {
    public static void main(String[] args) {
        String[] strs = {"messi","messiLeo","messiLeoBarce"};
        System.out.println(longestCommonPrefix(strs));
    }

    public static String longestCommonPrefix(String[] strs) {
        String result = "";
        int min = strs[0].length();
        int a = 0;
        for (int i = 0;i<strs.length;i++){
            if (strs[i].length()<=min){
                min = strs[i].length();
                a=i;
            }
        }
        String staString = strs[a];
        int m;
        for (int i  = staString.length();i>=0;i--){
            int num = 0;
            for (int j = 0;j<strs.length;j++){
                if (staString.substring(0,i).equals(strs[j].substring(0,i))){
                    num++;
                }
            }
            if (num == strs.length){
                m = i;
                result = staString.substring(0,m);
                break;
            }
        }
        return result;
    }
}