2024年1月9日 星期二

left right Parentheses...Stack

 for d in ['[][][]','{}[()]','{[()]}','{[()}]']:

    left_stack = []

    msg = 'OK'

    for i in d:

        if i in '([{':

            left_stack.append(i)

        else:

            t = left_stack.pop()

            ti = t+i

            if  not(ti =='()' or ti =='[]'  or ti =='{}'):  

                msg = 'Error'

    print(d,msg)


#執行結果

[][][] OK

{}[()] OK

{[()]} OK

{[()}] Error

沒有留言:

張貼留言