Zestaw 1: nawiasy

Zadania maturalne: struktury danych i grafy - Informatyka - liceum klasa 3, zakres rozszerzony (Python)

Plik `nawiasy.txt` zawiera 10 napisów z nawiasów `(` i `)`, po jednym w wierszu. Napis jest **poprawny**, gdy licznik otwartych nawiasów (stos bez zapamiętywania znaków) nigdy nie spada poniżej zera i na końcu wynosi zero. **Głębokość** to największa wartość licznika.

with open("nawiasy.txt") as f:
    lines = [line.strip() for line in f if line.strip()]
for s in lines:
    depth = deepest = 0
    correct = True
    for ch in s:
        depth += 1 if ch == "(" else -1
        deepest = max(deepest, depth)
        if depth < 0:
            correct = False
    print(s, "poprawny" if correct and depth == 0 else "błędny", "głębokość", deepest)

Ł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.