龙空技术网

leetCode-最长公共前缀

王观影 141

前言:

今天小伙伴们对“js编写一个函数来查找字符串数组中的最长公共前缀”大致比较关心,朋友们都需要学习一些“js编写一个函数来查找字符串数组中的最长公共前缀”的相关内容。那么小编在网摘上搜集了一些对于“js编写一个函数来查找字符串数组中的最长公共前缀””的相关知识,希望兄弟们能喜欢,大家快快来了解一下吧!

题目说明

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

输入:strs = ["flower","flow","flight"]

输出:"fl"

要求: 1 <= strs.length <= 200

0 <= strs[i].length <= 200

解题思路zip对列表分组,然后使用set去重,查看集合长度;计算列表长度最小的字符串,然后遍历列表,通过set计算该下标的值得集合的长度Python代码

人生苦短, 我用python, 算法学习, 点滴开始

from typing import Listclass Solution:    def longestCommonPrefix(self, strs: List[str]) -> str:        #  if len(set(t[idx] for t in strs))        if "" in strs:            return ""        flag = 0        for t in zip(*strs):            if len(set(t)) == 1:  # set是个好朋友                flag += 1            else:                break        return strs[0][:flag]
总结

[作揖]路过的朋友大佬, 求点赞! 求关注![捂脸]

标签: #js编写一个函数来查找字符串数组中的最长公共前缀