"[图片] 题目 Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string ''. Example .."

[14] Longest Common Prefix

题目

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

Example 1:

Input: ["flower","flow","flight"]
Output: "fl"

Example 2:

Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.

Note:

All given inputs are in lowercase letters a-z.

解法

思路

从上到下,从左到右遍历

代码

LeetCode-14-1.png

思路

先进行排序,再比较第一个和最后一个,获取共同前缀

代码

LeetCode-14-2.png

  • B3log

    B3log 是一个开源组织,名字来源于“Bulletin Board Blog”缩写,目标是将独立博客与论坛结合,形成一种新的网络社区体验,详细请看 B3log 构思。目前 B3log 已经开源了多款产品:PipeSoloSymWide 等,欢迎大家加入,贡献开源。

    2098 引用 • 3641 回帖 • 619 关注
  • LeetCode

    LeetCode(力扣)是一个全球极客挚爱的高质量技术成长平台,想要学习和提升专业能力从这里开始,充足技术干货等你来啃,轻松拿下 Dream Offer!

    145 引用 • 35 回帖 • 1 关注
  • Easy
    97 引用 • 10 回帖
回帖   
请输入回帖内容...