-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathis_anagram.py
More file actions
42 lines (25 loc) · 765 Bytes
/
Copy pathis_anagram.py
File metadata and controls
42 lines (25 loc) · 765 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
# Given two strings s and t, return true if t is an
# anagram
# of s, and false otherwise.
# Example 1:
# Input: s = "anagram", t = "nagaram"
# Output: true
# Example 2:
# Input: s = "rat", t = "car"
# Output: false
# Constraints:
# 1 <= s.length, t.length <= 5 * 104
# s and t consist of lowercase English letters.
# Follow up: What if the inputs contain Unicode characters? How would you adapt
# your solution to such a case?
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
mpp = {}
for c in s:
mpp[c] = mpp.get(c, 0) + 1
for c in t:
mpp[c] = mpp.get(c, 0) - 1
for val in mpp.values():
if val != 0:
return False
return True