-
Notifications
You must be signed in to change notification settings - Fork 0
/
brackets.py
38 lines (28 loc) · 910 Bytes
/
brackets.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
import random
class BracketString:
# initialize the string
string = ''
def __init__(self, length):
for ix in xrange(length):
# concatenate string with a random bracket
self.string += random.choice(['[', ']'])
def checkBalance(self,):
# maintain state variable representing no. of unbalanced opening brackets
stack = 0
for bracket in self.string:
if bracket == '[':
stack += 1
else:
stack -= 1
if stack < 0:
# extra closing bracket
return False
if stack == 0:
return True
else:
return False
def getString(self):
return self.string
for i in xrange(10):
brackets = BracketString(6)
print brackets.getString(),' --> ','OK' if brackets.checkBalance() else 'NOT OK'