ToB企服应用市场:ToB评测及商务社交产业平台

标题: 【leetcode--30.串联全部单词的子串】 [打印本页]

---

作者: 篮之新喜    时间: 2024-6-29 14:40
标题: 【leetcode--30.串联全部单词的子串】

        有没有一样喜欢看示例的，，看题目就以为很难明。大抵就是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企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4