Advertisement
Guest User

Untitled

a guest
Jan 22nd, 2020
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.96 KB | None | 0 0
  1. def max_p(ind):
  2. st = []
  3. i = ind
  4. j = -1
  5. op = '({['
  6. while i < len(s):
  7. if s[i] in op:
  8. st.append(s[i])
  9. else:
  10. if len(st) < 1:
  11. break
  12. t = st.pop()
  13. if (t == '(' and s[i] == ')') or (t == '[' and s[i] == ']')\
  14. or (t == '{' and s[i] == '}'):
  15. if len(st) == 0:
  16. j = i
  17. else:
  18. return j
  19. i += 1
  20. return j
  21.  
  22. s = input('Введите строку: ')
  23. res = 0
  24. lr = []
  25. op = '({['
  26. for k in range(len(s)):
  27. if s[k] in op:
  28. ans = max_p(k)
  29. if ans - k + 1 > res:
  30. lr = []
  31. lr.append([k, ans])
  32. res = ans - k + 1
  33. elif ans - k + 1 == res:
  34. lr.append([k, ans])
  35. print('борик выбирай: ')
  36. for k in range(len(lr)):
  37. print(s[lr[k][0]:lr[k][1] + 1], lr[k][0], lr[k][1],\
  38. lr[k][1] - lr[k][0] + 1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement