Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def AmFound(word:str,targ:str)->int:
- Letters=dict()
- Counter=0
- for let in targ:
- if let in Letters:
- Letters.update({let:Letters[let]-1})
- else:
- Letters.update({let:-1})
- for pos in range(len(targ)):
- if word[pos] in Letters:
- Letters.update({word[pos]:Letters[word[pos]]+1})
- else:
- Letters.update({word[pos]:+1})
- if Letters[word[pos]]==0:
- Letters.pop(word[pos])
- first=0
- for pos in range(len(targ),len(word)):
- if not Letters:
- Counter+=1
- if word[first] not in Letters:
- Letters.update({word[first]:-1})
- else:
- Letters.update({word[first]:Letters[word[first]]-1})
- if Letters[word[first]]==0:
- Letters.pop(word[first])
- if word[pos] not in Letters:
- Letters.update({word[pos]:1})
- else:
- Letters.update({word[pos]:Letters[word[pos]]+1})
- if Letters[word[pos]]==0:
- Letters.pop(word[pos])
- first+=1
- if not Letters:
- Counter+=1
- return Counter
- print(AmFound("Hollo","ol"))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement