FilesExpand file tree

 master

/

stack_bracket1.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

62 lines (51 loc) · 1.17 KB

 master

/

stack_bracket1.py

Top

File metadata and controls

• Code
• Blame

62 lines (51 loc) · 1.17 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

#!/bin/python3

import math

import os

import random

import re

import sys

# brackets = {

# ')': '(',

# '}': '{',

# ']': '['

# }

# Complete the isBalanced function below.

def isBalanced(s):

stack = []

table = {

')': '(',

'}': '{',

']': '['

}

# for char in s:

# if char in brackets:

# if not stack:

# return 'NO'

# if len(stack) and brackets[char] != stack.pop():

# return 'NO'

# else:

# stack.append(char)

for char in s:

# if not stack:

# stack.append(char)

# elif char not in table:

# stack.append(char)

# elif table[char] == stack[-1]:

# stack.pop()

if char in table:

if not stack or table[char] != stack.pop():

return "NO"

else:

stack.append(char)

if stack:

return "NO"

else:

return "YES"

if __name__ == '__main__':

fptr = open(os.environ['OUTPUT_PATH'], 'w')

t = int(input())

for t_itr in range(t):

s = input()

result = isBalanced(s)

fptr.write(result + '\n')

fptr.close()