LeetCode-14 Longest Common Prefix

文章结构概述

• 0.概述

  • 1.问题陈述

  • 2.解决策略

  • • 2.1直接匹配法

  • 3.示例代码

  • 4.时间空间复杂度评估

0.简介

将LeetCode刷题经历进行记录，每篇内容划分为四个模块，依次为题目说明、解题策略、代码示例以及复杂度评估

如存在疑问，欢迎进行交流探讨，GitHub项目地址：https://github.com/LoneRanger0504/LeetCode>

1.题目描述

【设计一个函数，用于识别字符串数组中各元素共有的最长前缀部分。若数组中无共同前缀，则返回空字符串“”。

示例1：

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

示例2：

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 所有输入字符串之间没有共同的前缀部分。

提示:

所有输入字符串均由小写字母 a-z 构成。

2.解题策略与方法分析

2.暴力匹配方法解析

数组中最短字符串的长度决定了公共前缀的最大可能长度，因此可以通过一次遍历确定最短字符串的位置，并以此作为基准进行后续操作。在比较过程中，若某一字符串的特定位置与最短字符串对应位