Advertisement
Guest User

Untitled

a guest
Apr 8th, 2020
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.21 KB | None | 0 0
  1. def AmFound(word:str,targ:str)->int:
  2.     Letters=dict()
  3.     Counter=0
  4.     for let in targ:
  5.         if let in Letters:
  6.             Letters.update({let:Letters[let]-1})
  7.         else:
  8.             Letters.update({let:-1})
  9.            
  10.     for pos in range(len(targ)):
  11.         if word[pos] in Letters:
  12.             Letters.update({word[pos]:Letters[word[pos]]+1})
  13.         else:
  14.             Letters.update({word[pos]:+1})
  15.         if Letters[word[pos]]==0:
  16.             Letters.pop(word[pos])
  17.            
  18.     first=0
  19.     for pos in range(len(targ),len(word)):
  20.         if not Letters:
  21.             Counter+=1
  22.        
  23.         if word[first] not in Letters:
  24.             Letters.update({word[first]:-1})
  25.         else:
  26.             Letters.update({word[first]:Letters[word[first]]-1})
  27.         if Letters[word[first]]==0:
  28.             Letters.pop(word[first])
  29.            
  30.         if word[pos] not in Letters:
  31.             Letters.update({word[pos]:1})
  32.         else:
  33.             Letters.update({word[pos]:Letters[word[pos]]+1})
  34.        
  35.         if Letters[word[pos]]==0:
  36.             Letters.pop(word[pos])
  37.  
  38.         first+=1
  39.  
  40.     if not Letters:
  41.         Counter+=1
  42.  
  43.     return Counter
  44.  
  45. print(AmFound("Hollo","ol"))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement