File tree Expand file tree Collapse file tree 2 files changed +12
-21
lines changed Expand file tree Collapse file tree 2 files changed +12
-21
lines changed Original file line number Diff line number Diff line change 1
1
class Solution (object ):
2
- def wordPattern (self , pattern , str ):
2
+ def wordPattern (self , pattern , s ):
3
3
"""
4
4
:type pattern: str
5
5
:type str: str
6
6
:rtype: bool
7
7
"""
8
- s = str .split (" " )
8
+ s = s .split (" " )
9
9
if len (pattern ) != len (s ):
10
10
return False
11
- record = [0 for i in range (0 , 26 )] #记录下pattern里每个字母出现的次数
12
- hashmap = dict ()
13
-
14
- for i , word in enumerate (s ):
15
- t = ord (pattern [i ]) - ord ("a" )
16
-
17
- if word not in hashmap .keys ():
18
- if record [t ] > 0 :
19
- return False
20
- hashmap [word ] = pattern [i ]
21
- record [t ] = 1
11
+ dic = {}
12
+ for i , char in enumerate (pattern ):
13
+ if char not in dic :
14
+ dic [char ] = s [i ]
22
15
else :
23
- if hashmap [ word ] != pattern [i ]:
16
+ if dic [ char ] != s [i ]:
24
17
return False
25
-
26
- return True
27
-
28
-
29
-
18
+
19
+ return len (set (dic .values ())) == len (dic .values ())
20
+
Original file line number Diff line number Diff line change @@ -6,6 +6,6 @@ def generatePossibleNextMoves(self, s):
6
6
"""
7
7
res = []
8
8
for i in range (len (s ) - 1 ):
9
- if s [i :i + 2 ] == "++" :
10
- res .append (s [:i ] + "--" + s [i + 2 :])
9
+ if s [i :i + 2 ] == "++" :
10
+ res .append (s [:i ] + "--" + s [i + 2 :])
11
11
return res
You can’t perform that action at this time.
0 commit comments