-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path205.py
More file actions
40 lines (29 loc) · 922 Bytes
/
205.py
File metadata and controls
40 lines (29 loc) · 922 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
'''
205. Isomorphic Strings
Given two strings s and t, determine if they are isomorphic.
Two strings are isomorphic if the characters in s can be replaced to get t.
All occurrences of a character must be replaced with another character while
preserving the order of characters. No two characters may map to the same
character but a character may map to itself.
For example,
Given "egg", "add", return true.
Given "foo", "bar", return false.
Given "paper", "title", return true.
Note:
You may assume both s and t have the same length.
'''
class Solution(object):
def isIsomorphic(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
if len(s) != len(t):
return False
return list(map(s.find, s)) == list(map(t.find, t))
if __name__ == "__main__":
s = "paper"
t = "title"
sol = Solution()
print(sol.isIsomorphic(s, t))