我需要查找字符串是否包含子字符串的所有字符。因此，對于 7 個(gè)字符的字符串，我想知道 5 個(gè)字符的子字符串的字符是否在字符串中，沒有重復(fù)字母（如果子字符串有 2 個(gè)字母 a，則該字符串最多需要 2 個(gè)字母 a）。舉個(gè)例子 ：Substring = 'aabfy'String1 = 'aabcfgy'String2 = 'abcfgmy' String3 = 'aaabcfy'那么 String1 和 String3 為 True，而 String2 為 False。因?yàn)樽幼址?1 和 3 中而不在 2 中（雙 a，但它也可以是任何其他字母）。我希望我能解釋自己，任何問題我都可以并且會(huì)回答。
2 回答
長風(fēng)秋雁
TA貢獻(xiàn)1757條經(jīng)驗(yàn) 獲得超7個(gè)贊
或者str.count在列表理解中使用，使用all：
def f(s):
return all(s.count(i)>=Substring.count(i) for i in Substring)
print(f(String1))
print(f(String2))
print(f(String3))
輸出：
True
False
True
牛魔王的故事
TA貢獻(xiàn)1830條經(jīng)驗(yàn) 獲得超3個(gè)贊
您可以通過collections.Counter以下方式使用：
from collections import Counter
def contains_all(string, substring):
c1, c2 = Counter(string), Counter(substring)
return all(c1[x] >= c2[x] for x in c2)
這將確保子字符串中的每個(gè)字符在包含字符串中的次數(shù)至少相同。
>>> contains_all('aaabcfy', 'aabfy')
True
>>> contains_all('abcfgmy', 'aabfy')
False
>>> contains_all('aabcfgy', 'aabfy')
True
添加回答
舉報(bào)
0/150
提交
取消