leecode014最长公共前缀

最新推荐文章于 2022-04-06 14:14:55 发布

lfssst

最新推荐文章于 2022-04-06 14:14:55 发布

阅读量106

点赞数

分类专栏： leecode 文章标签： leetcode

本文链接：https://blog.csdn.net/lfssst/article/details/121336381

版权

leecode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

该博客介绍了一个Java实现的解决方案，用于找到给定字符串数组中的最长公共前缀。作者提供了两种方法，一种是暴力求解，时间复杂度为O(m*n)，另一种是通过对数组排序后比较首尾字符串的最长公共前缀。示例展示了如何处理具有不同公共前缀的字符串数组。博客中提到，尽管暴力方法的时间复杂度较高，但在本问题中是最优解。

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

leecode014最长公共前缀

package com.;

import java.util.Arrays;

/**
 * @Author: 
 * @Date: 2021/11/15/15:05
 * @Description:
 **/
public class leecode014 {
    /**
     * 编写一个函数来查找字符串数组中的最长公共前缀。
     *
     * 如果不存在公共前缀，返回空字符串 ""。
     *
     *  
     *
     * 示例 1：
     *
     * 输入：strs = ["flower","flow","flight"]
     * 输出："fl"
     * 示例 2：
     *
     * 输入：strs = ["dog","racecar","car"]
     * 输出：""
     * 解释：输入不存在公共前缀。
     *  
     *
     * 提示：
     *
     * 1 <= strs.length <= 200
     * 0 <= strs[i].length <= 200
     * strs[i] 仅由小写英文字母组成
     *
     * 来源：力扣（LeetCode）
     * 链接：https://leetcode-cn.com/problems/longest-common-prefix
     * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
     */
    public static String longestCommonPrefix(String[] strs) {
        if (strs == null||strs.length == 0) return "";
        String prefix = strs[0];
        for (String s : strs){
            while (s.indexOf(prefix)!=0){
                prefix = prefix.substring(0, prefix.length()-1);
            }
        }
        return prefix;
    }
    public static String longestCommonPrefix2(String[] strs) {
        if (strs == null||strs.length == 0) return "";
        Arrays.sort(strs);
        String s1 = strs[0];
        String s2 = strs[strs.length - 1];
        while (s1.indexOf(s2)!=0){
            s2 = s2.substring(0, s2.length()-1);
        }
        return s2;

    }

    public static void main(String[] args) {
        System.out.println(longestCommonPrefix2(new String[]{"flower","flow","flight"}));
    }
}