首页 > 编程语言 > 详细

LeetCode第十四题-字符串数组中最长的共同前缀

时间:2019-04-19 22:50:00      阅读:132      评论:0      收藏:0      [点我收藏+]

Longest Common Prefix

问题简介:

编写一个函数来查找字符串数组中最长的公共前缀字符串,如果没有公共前缀,则返回空字符串""

举例:

1:

输入: [“xwq”,“xwqe”,“xwqr”]

输出: “xwq”

2:

输入: [“zxc”,“asd”,“qwe”]

输出: “”

解法一:

先将字符串数组中索引为0即第一个字符串作为最长前缀,遍历所有字符串,用indexOf()方法比较,当前字符串不包含前缀时就将最长前缀长度减一,直到为0

技术分享图片

解法二:

另一种思路是不直接与每一个字符串比较,比较的是i处的字符

技术分享图片

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

技术分享图片

LeetCode第十四题-字符串数组中最长的共同前缀

原文:https://www.cnblogs.com/lalalaczq/p/10739241.html

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