fork download
copy 
  1. import sys
  2.  
  3. input = sys.stdin.readline
  4.  
  5. N = int(input().strip())
  6. ans = 0
  7.  
  8. for _ in range(N):
  9.     stack = list()
  10.     sen = input().strip()
  11.     flagA = 0
  12.     flagB = 0
  13.     check = 0
  14.  
  15.     for i in sen:
  16.         if i == 'A':
  17.             if flagA == 0:
  18.                 stack.append(i)
  19.                 flagA = 1
  20.             elif flagA == 1:
  21.                 if not stack:
  22.                     check = 1
  23.                     break
  24.                 if stack[-1] == 'A':
  25.                     stack.pop()
  26.                     flagA = 0
  27.                 else:
  28.                     check = 1
  29.                     break
  30.         if i == 'B':
  31.             if flagB == 0:
  32.                 stack.append(i)
  33.                 flagB = 1
  34.             elif flagB == 1:
  35.                 if not stack:
  36.                     check = 1
  37.                     break
  38.                 if stack[-1] == 'B':
  39.                     stack.pop()
  40.                     flagB = 0
  41.                 else:
  42.                     check = 1
  43.                     break
  44.     if not stack and check == 0:
  45.         ans += 1
  46. print(ans)
  47.  
Success #stdin #stdout 0.02s 9208KB
comments (?)
stdin
copy 
1
ABAABA
stdout
copy 
0
https://ideone.com/GjEhl7
language:
Python 3 (python  3.9.5)
created:
2 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!