from typing import List
class Solution:
def findSubstring(self, s: str, words: List[str]) -> List[int]:
# 匯入計數類
from collections import Counter
# 如果s和words其中一個為空,就返回空列表
if not s or not words:return []
res = []
one_word = len(words[0])
all_word = len(words) * one_word
words = Counter(words)
length = len(s)
for i in range(0,length - all_word + 1):
tmp = s[i:i + all_word]
now_tmp = []
for j in range(0,all_word,one_word):
now_tmp.append(tmp[j:j + one_word])
if Counter(now_tmp) == words:
res.append(i)
return res
A = Solution()
print(A.findSubstring("barfoothefoobarman",["foo","bar"]))
print(A.findSubstring("ababaab",["ab","ba","ba"]))
30串聯所有單詞的子串
相關文章
- [leetcode 30 串聯所有單詞的子串 10ms]LeetCode
- java_求列舉所有的連續(或單個字元)的子串.Java字元
- 11-09字串中的單詞數字串
- Python中基於匹配項的子列表列表串聯Python
- 子串位置
- 程式碼隨想錄 day8|| 151 翻轉單詞 28 字串匹配 459 重複子串字串匹配
- 優惠疊加單元的所有子疊加單元
- 最長子串
- 子串查詢
- Python找回文子串的方法Python
- 最長上升子串
- 子串匹配 BF法
- hadoop的mapreduce串聯執行Hadoop
- Python將所有的英文單詞首字母變成大寫Python
- HDU 1671 字典樹(判斷是否有一個串是另一個串的子串)。
- 04.子串,啟動!
- lCS(最長公共子串)
- 無重複字元的最長子串字元
- 76. 最小覆蓋子串
- [NOIP2015 提高組] 子串
- java 最長迴文子串Java
- Python小技巧 - 子串查詢Python
- 3 無重複字元的最長子串字元
- LeetCode——無重複字元的最長子串LeetCode字元
- java無重複字元的最長子串Java字元
- 【leetcode】22. Generate Parentheses 合法括號串的所有組合LeetCode
- 數串排序 關鍵詞 sorted lambda表示式排序
- 電池 並聯、串聯、充電、放電
- 單詞
- 雙子串最大異或 題解
- 線性dp:最長公共子串
- DreamJudge-1294-字尾子串排序排序
- 5. 最長迴文子串
- 3. 無重複字元的最長子串字元
- leetcode 之無重複字元的最長子串LeetCode字元
- 【LeetCode】3 無重複字元的最長子串LeetCode字元
- nlp基礎之詞、子詞或字元字元
- Leetcode 3. 無重複字元的最長子串LeetCode字元