leetcode problem 49

# leetcode problem 49

# https://leetcode.com/problems/group-anagrams/

class Solution:

def __init__(self):

self.dict1 = dict()

def groupAnagrams(self, strs):

strs_len = len(strs)

for i, word in enumerate(strs):

char_dict = dict()

for alpha in word:

if alpha in char_dict:

char_dict[alpha] += 1

else:

char_dict[alpha] = 1

self.dict1[i] = char_dict

res_list = []

words_matched = []

for i in range(0, strs_len):

if i in words_matched:

continue

res = [strs[i]]

words_matched.append(i)

for j in range(i+1, strs_len):

if j in words_matched:

continue

if self.dict1[i] == self.dict1[j]:

res.append(strs[j])

words_matched.append(j)

res_list.append(res)

return res_list

# strs = ["hos","boo","nay","deb","wow","bop","bob","brr","hey","rye","eve","elf","pup","bum","iva","lyx","yap","ugh","hem","rod","aha","nam","gap","yea","doc","pen","job","dis","max","oho","jed","lye","ram","pup","qua","ugh","mir","nap","deb","hog","let","gym","bye","lon","aft","eel","sol","jab"]

# solution = Solution()

# result = solution.groupAnagrams(strs)

# print(result)

l2 = []

if l2 is []:

print("aaa")