14最长公共前缀

Alonzo de blog

于 2022-01-15 22:48:53 发布

阅读量85

点赞数 1

分类专栏：力扣文章标签：算法 java

本文链接：https://blog.csdn.net/weixin_57025392/article/details/122517494

版权

10 篇文章 0 订阅 ¥9.90 ¥99.00

订阅专栏

这篇博客讨论了如何找到字符串数组的最长公共前缀，提供了两种方法：纵向扫描和横向扫描。纵向扫描通过逐列比较字符串确定公共前缀，时间复杂度为O(mn)，空间复杂度为O(1)。横向扫描则是通过递归地比较字符串对的公共前缀，逐步更新最长公共前缀。

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

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

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

示例 1：

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

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

纵向扫描时，从前往后遍历所有字符串的每一列，比较相同列上的字符是否相同，如果相同则继续对下一列进行比较，如果不相同则当前列不再属于公共前缀，当前列之前的部分为最长公共前缀。

class S

了解本专栏

关注