-
Notifications
You must be signed in to change notification settings - Fork 0
/
decodeString.py
44 lines (28 loc) · 938 Bytes
/
decodeString.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
35
36
37
38
39
40
41
42
43
44
class Solution:
def decodeString(self, s: str) -> str:
if not any(map(str.isdigit, s)):
return s
inner = self.find(s)
back = s.index(']')
times, val = self.getNumber(s, inner)
string = s[inner+ 1: back]
s = s.replace(s[val:back+1],string*int(times))
return self.decodeString(s)
def find(self, s):
back = s.index(']')
front = 0
for i in range(back, 0, -1):
if s[i] == '[':
front = i
break
return front
def getNumber(self, s, inner):
ans = ""
val = 0
for i in range(inner-1,-1, -1):
if s[i].isdigit():
ans += s[i]
val = i
else:
break
return ans[::-1], val