篮之新喜 发表于 2024-6-29 14:40:29

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

https://img-blog.csdnimg.cn/direct/2fad0c8f20f04dde95a363d78d080446.png
        有没有一样喜欢看示例的,,看题目就以为很难明。大抵就是words要进行排列组合,返回s中全部包含这个排列组合的首标。
顺完逻辑蛮好懂的,应该不算困难题,只是不知道用什么模块实现。
class Solution:
    def findSubstring(self, s: str, words: List) -> List:
      if not s or not words: return []
      one_word = len(words)
      all_len = one_word * len(words)
      n = len(s)
      words = Counter(words)
      res = []
      for i in range(0, n-all_len+1):
            tmp = s
            c_tmp = []
            for j in range(0, all_len, one_word):
                c_tmp.append(tmp)
            if Counter(c_tmp) == words:
                res.append(i)
      return res

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页: [1]
查看完整版本: 【leetcode--30.串联全部单词的子串】