#25810: python TLE難過


hank429 (hank429)

學校 : 國立臺中第一高級中學
編號 : 146250
來源 : [140.113.92.72]
最後登入時間 :
2023-12-12 10:50:42
a565. 2.p&q的邂逅 -- 101學年度台北市資訊學科能力競賽 | From: [1.165.159.31] | 發表日期 : 2021-06-24 12:43

請求各位大佬幫我看一下
哪裡能夠改進


from
sys import stdin

op = {'p':'q'}


for s in stdin:
n = int(s)
for x in range(n):
ans = 0
stack = []
sen = stdin.readline().replace('.','')
for k in sen:
if k in op:
stack.append(op[k])
elif stack:
if k == 'q':
g = stack.pop()
if g == k:
ans += 1
print(ans)
 
ZeroJudge Forum