20-有効括弧

タイトル:大中小括弧を判断することは正当です。"()"、 "([)]"、 "{(([])}"

DEFはisValid(文字列):
    DIC = { '}': '{'、 ']': '['、 ')': '('} 
    スタック= [] 
    の文字列で秒間:
        Sない場合にDIC:
            スタック。 (S)追加
        :他
            :lenの場合(スタック)> 0とDIC [S] ==スタック[-1] 
                stack.pop()
            他:
                Falseを返す

    真のリターンを

  

おすすめ

転載: www.cnblogs.com/kingshine007/p/11366033.html