前言:
今天小伙伴们对“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]总结
[作揖]路过的朋友大佬, 求点赞! 求关注![捂脸]
版权声明:
本站文章均来自互联网搜集,如有侵犯您的权益,请联系我们删除,谢谢。