LeetCode刷题：腾讯精选练习 50 题 14. 最长公共前缀

前言

你好，我是Dr.叶子，用心写最优美的博客，弹最好听的钢琴！

---

 

1. 题目描述

难易度：【简单】

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

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

---

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

---

示例 2:

输入: ["dog","racecar","car"]
输出: ""

解释： 输入不存在公共前缀。

---

说明：
所有输入只包含小写字母 a-z 。

---

 

2. 代码实现

• Python3 实现

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        result = ""
        # 1. 判断是否空列表
        if not strs:
            return result
        # 2. 根据 ASCII 码筛选出 最大、最小的2个字符串，只需比较它们俩最长前缀就行
        min_s = min(strs)
        max_s = max(strs)
        # 3. 按照最短的字符串遍历（ASCII最小也就最短）
        for i in range(len(min_s)):
            # 4. 如果俩字符串元素相等，则加入到结果字符串
            if min_s[i] == max_s[i]:
                result += min_s[i]
            else:
                # 5. 只要有一个不相等，结束循环
                break

        return result

 

3. 运行结果

 

4. 题目链接

腾讯精选练习 50 题 14. 最长公共前缀.

---

 

后语

1. 原创内容，转载说明出处哦！
2. 以上内容本人整理，亲测可行，如有任何问题，敬请指正，谢谢~~
3. 点赞、收藏、也欢迎打赏，我弹钢琴你听呀~~哈哈！