發表新討論
#21258: Python 第一資測的第二個一直NA


jonylu7@gmail.com (呸摟)

學校 : 臺北市立松山高級工農職業學校
編號 : 119847
來源 : [123.193.253.190]
最後登入時間 ：
2021-07-31 21:02:33
b838. 104北二2.括號問題 -- 104北二區桃竹苗基資訊學科能力複賽 | From: [123.193.248.227] | 發表日期 : 2020-05-08 20:43
以下為stack解法
請大神指正
t=int(input())
for i in range(t):
    a=list(input())
    i=0
    count=0
    stack=[]
    for _ in range(len(a)):
        stack.append(a[i])
        
        if(len(stack)>1):
            if(stack[len(stack)-2]=="("and  stack[len(stack)-1]==")"):
                del  stack[len(stack)-2:len(stack)]
                count+=1
        i+=1
        
    if(len(stack)>0):
        count=0
        

 

    print(count)
 
#21260: Re:Python 第一資測的第二個一直NA


IanWang20061204 (詭譎)

學校 : 臺北市立建國高級中學
編號 : 95399
來源 : [140.113.215.249]
最後登入時間 ：
2024-11-20 16:56:13
b838. 104北二2.括號問題 -- 104北二區桃竹苗基資訊學科能力複賽 | From: [61.228.190.139] | 發表日期 : 2020-05-08 21:55
以下為stack解法
請大神指正
t=int(input())
for i in range(t):
    a=list(input())
    i=0
    count=0
    stack=[]
    for _ in range(len(a)):
        stack.append(a[i])
        
        if(len(stack)>1):
            if(stack[len(stack)-2]=="("and  stack[len(stack)-1]==")"):
                del  stack[len(stack)-2:len(stack)]
                count+=1
        i+=1
        
    if(len(stack)>0):
        count=0
        

 

    print(count)

測資似乎有些在尾端會加空白?

stack.append(a[i])

改成

if(a[i]!=' '):

   stack.append(a[i])

好像就可以過了

 
ZeroJudge Forum