Find Anagrams

findAnagrams.py

set1, set2 = ["cbaebabacd", "fish", "abab", "sdsfs", ""], ["abc", "cake", "ab", "", "a"]

for s1, s2 in zip(set1, set2): # Running loop over all test cases
  mp1 = {ord('a')+i:0 for i in range(26)} # Creating a dict for all 26 chars
  res = [] # Result set
  
  for i in range(len(s2)):
    mp1[ord(s2[i])] += 1 # Incrementing the frequency of each character in string 2
  
  for i in range(0, len(s1)-len(s2)+1): # Outer loop for all window of length s2 over s1
    mp2 = {ord('a')+i:0 for i in range(26)} # Creating a dict for all 26 chars
    for j in range(i, i + len(s2)): # Looping over s1 with window of length s2 one by one
      mp2[ord(s1[j])] += 1 # Incrementing the frequency of each character in string 2
    if mp1 == mp2: # Comparing both dicts
      res += i, # Adding index to result set if true
  
  print(res)


# Output
[0, 6]
[]
[0, 1, 2]
[0, 1, 2, 3, 4, 5]
[]