【leetcode--30.串联全部单词的子串】

篮之新喜  金牌会员 | 2024-6-29 14:40:29 | 来自手机 | 显示全部楼层 | 阅读模式
打印 上一主题 下一主题

主题 525|帖子 525|积分 1579


        有没有一样喜欢看示例的,,看题目就以为很难明。大抵就是words要进行排列组合,返回s中全部包含这个排列组合的首标。
顺完逻辑蛮好懂的,应该不算困难题,只是不知道用什么模块实现。
  1. class Solution:
  2.     def findSubstring(self, s: str, words: List[str]) -> List[int]:
  3.         if not s or not words: return []
  4.         one_word = len(words[0])
  5.         all_len = one_word * len(words)
  6.         n = len(s)
  7.         words = Counter(words)
  8.         res = []
  9.         for i in range(0, n-all_len+1):
  10.             tmp = s[i:i+all_len]
  11.             c_tmp = []
  12.             for j in range(0, all_len, one_word):
  13.                 c_tmp.append(tmp[j:j+one_word])
  14.             if Counter(c_tmp) == words:
  15.                 res.append(i)
  16.         return res
复制代码


免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

正序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

篮之新喜

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表