LeetCode——第14题：最长公共子串

RBreeze

于 2018-07-22 17:15:46 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： java leetCode 文章标签：最长公共子串字符串 Leetcode java

本文链接：https://blog.csdn.net/RBreeze/article/details/81156418

该博客介绍了如何解决LeetCode中的第14题，即找出字符串数组的最长公共子串。通过示例1和2展示了当输入为['flower', 'flow', 'flight']和['dog', 'racecar', 'car']时，对应的最长公共子串分别为'fl'和''。博客内容将探讨解题思路和可能的Java实现方案。" 117430769,1155549,SpringBoot深度解析：Web MVC开发与实践,"['spring boot', 'spring', 'java', 'web开发', 'RESTful API']

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

题目：

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

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

示例 1:

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

示例 2:

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

说明:

所有输入只包含小写字母 a-z 。
代码：

package leetCode;
/**
 *时间：11ms
 * 2018.7.22
 * 最长公共前缀
 * 思路：先找到最小字符串，然后从开头长度为1开始取字符串的子串，在循环strs【】，
 * 判断是否有不是以这个子串开始的，如果是退出，如果全都以这个子串开始，保存这个子串
 * 作为当前最长公共子串
 * 
 * 说明：一开始想的是找出最长字符串，后来看到有位大佬是找的最短字符串，发现虽然找最长字符串没啥影响，
 * 且运行时间啥的也不会多多少，但是用最短字符串合理一些
 * 
 * @author dhc
 *
 */
public class Fourteen {
    public static String longestCommonPrefix(String[] strs) {
        if(strs.length == 0) {
            return ""