首页 > 其他 > 详细

字符串 最长公共前缀

时间:2021-09-01 15:06:35      阅读:19      评论:0      收藏:0      [点我收藏+]

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

如果不存在公共前缀,返回空字符串 ""。

 

示例 1:

输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:

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

提示:

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

解法1:

语言特性:

技术分享图片

 

 排序用第一个和最后一个进行比较,

技术分享图片

 

 

list.sort()的讲解

https://www.cnblogs.com/clement-jiao/p/9243066.html

 

字符串 最长公共前缀

原文:https://www.cnblogs.com/shamoguzhou/p/15212046.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!