[LeetCode] 49. Group Anagrams

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

Group Anagrams - LeetCode

 

 

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        hm = defaultdict(list)
        for word in strs :
            hm["".join(sorted(word))].append(word)
        return list(hm.values())

파이썬에서 사전순으로 문자열 정렬하기

a = ['da', 'ef', 'ba']
a.sort()
print(a) 

# ['ba', 'da', 'ef']

리스트에서 해당 문자열 자체를 정렬하고 싶다면

s = "bqab"

s1 = s.sort() # str type에는 sort()라는 메소드가 없다. (String의 경우 첫글자의
							# 주소값으로 참조를 하기에 원본이 변경되면 안된다.)
s2 = sorted(s) # ['a', 'b', 'b', 'q'] => return type -> list
s3 = ''.joint(sorted(s)) # "abbq"