LeetCode——14，最长公共前缀

最新推荐文章于 2025-06-14 18:42:24 发布

CopyProfessor

最新推荐文章于 2025-06-14 18:42:24 发布

阅读量638

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法-Java版

本文链接：https://blog.youkuaiyun.com/lhc1105/article/details/89482195

数据结构与算法-Java版专栏收录该内容

65 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

本文详细解析LeetCode第14题，探讨如何找到字符串数组中的最长公共前缀，通过算法思路、关键代码和示例来阐述解决方案。

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

/**
 * \* Created: liuhuichao
 * \* Date: 2019/4/23
 * \* Time: 3:28 PM
 * \* Description: 最长公共前缀
 * <p>
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 * <p>
 * 如果不存在公共前缀，返回空字符串 ""。
 * <p>
 * 示例 1:
 * <p>
 * 输入: ["flower","flow","flight"]
 * 输出: "fl"
 * 示例 2:
 * <p>
 * 输入: ["dog","racecar","car"]
 * 输出: ""
 * 解释: 输入不存在公共前缀。
 * 说明:
 * <p>
 * 所有输入只包含小写字母 a-z 。
 * <p>
 * \
 */
public class A14_LongestCommonPrefix {

    public String longestCommonPrefix(String[] strs) {
        String result = "";
        if (strs == null || strs.length == 0) {
            return result;
        }
        if (strs.length == 1) {
            return strs[0];
        }
        int minLength = 0;
        String minStr = "";
        for (int i = 0; i < strs.length; i++) {