Jeden rodzaj nawiasów

Stos w praktyce: poprawność nawiasów - Informatyka - liceum klasa 3, zakres rozszerzony (Python)

Wyrażenie z nawiasami okrągłymi jest poprawne, gdy żaden nawias zamykający nie pojawia się przed swoim otwierającym i na końcu wszystkie są zamknięte. Wystarczy **licznik** otwartych nawiasów: rośnie przy `(`, maleje przy `)`, nie może spaść poniżej zera i na końcu ma być 0.

for text in ["(a+b)*(c-d)", "(a+b))(", "((a)"]:
    depth = 0
    ok = True
    for ch in text:
        if ch == "(":
            depth += 1
        elif ch == ")":
            depth -= 1
            if depth < 0:
                ok = False
    print(text, ok and depth == 0)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 3, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.