-
Notifications
You must be signed in to change notification settings - Fork 0
/
389.py
34 lines (25 loc) · 751 Bytes
/
389.py
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
# 389. Find the Difference
# Given two strings s and t which consist of only lowercase letters.
# String t is generated by random shuffling string s and then add one more
# letter at a random position.
# Input:
# s = "abcd"
# t = "abcde"
# Output:
# e
# Explanation:
# 'e' is the letter that was added.
class Solution:
def findTheDifference(self, s: str, t: str) -> str:
hash_table = {}
for c in t:
if hash_table.get(c) is not None:
hash_table[c] += 1
else:
hash_table[c] = 1
for c in s:
hash_table[c] -= 1
for k, v in hash_table.items():
if v != 0:
return k
print(Solution().findTheDifference("aaa", "aaac"))