Advertisement
Guest User

Untitled

a guest
Aug 17th, 2019
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.99 KB | None | 0 0
  1. class myStack:
  2.     def __init__(self):
  3.         self.items = []
  4.  
  5.     def isEmpty(self):
  6.         return self.items == []
  7.  
  8.     def push(self, item):
  9.         self.items.append(item)
  10.  
  11.     def pop(self):
  12.         return self.items.pop()
  13.  
  14.     def peek(self):
  15.         return self.items[len(self.items) - 1]
  16.  
  17.     def size(self):
  18.         return len(self.items)
  19.  
  20.     def echo(self):
  21.         return self.items
  22.  
  23.     def rm(self):
  24.       if self.size() > 3 and self.peek() == ':':
  25.         while self.size() > 1 and (self.peek()!='{' and self.peek() != ','):
  26.           self.pop()
  27.  
  28. jString = input()
  29. s = myStack()
  30. lc, dc = 0, 0
  31. for i in jString:
  32.     if ' ' in i or (i == ',' and s.peek() not in [']', '}']):
  33.         continue
  34.     elif i == ']' and s.peek() == '[':
  35.         s.pop()
  36.         lc += 1
  37.         s.rm()
  38.         continue
  39.     elif i == '}' and s.peek() == '{':
  40.         s.pop()
  41.         dc += 1
  42.         s.rm()
  43.         continue
  44.     else:
  45.         s.push(i)
  46.  
  47. print(dc, lc)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement