LeeCode题库第十四题

14.最长公共前缀 

项目场景：

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

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

示例 1：

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

示例 2：

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

提示：

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 如果非空，则仅由小写英文字母组成

---

问题描述

        这道题，将strs中第一个元素设置为s0作为参考字符串，之后进行遍历strs中其他元素，如果j超过了s的长度或者此时字符不相等，则返回s0[:j];如果所有的字符串都匹配成功，则返回s0，即s0为公共前缀。

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        s0=strs[0]
        for j,c in enumerate(s0):
            for s in strs[1:]:
                if j==len(s) or s[j]!=c:
                    return s0[:j]
        return s0
        

 

        本题提交情况。

        以上为本篇文章的全部内容，感谢你抽出宝贵的时间阅读这篇文章。如果你有任何疑问或建议，欢迎在评论区留言，我们一起交流进步。愿你的代码之路越走越顺，生活充满阳光！