Witajcie
Czy macie pomysł na program, który sprawdzałby "stopień zagnieżdżenia nawiasów?
Przez stopień zagnieżdżenia sekwencji nawiasów rozumiem maksymalny ciąg par nawiasów, z których każda znajduje się wewnątrz poprzedniej.
Wyjaśnię to na przykładzie TAB’ów (ci, co robią poprawne wcięcia, zrozumieją). Zaczynamy od 1 TAB’a.
(
[
{
(
)
}
]
)
Poprawna odpowiedź: 4 (krytyczna wartość TAB’ów).
Reguła wstawiania tych “wcięć”:
Jeśli nawias jest odwrotnością poprzedniego, nie stawiamy wcięcia, w przeciwnym wypadku je stawiamy.
Nie chcę gotowego kodu! Tylko podpowiedź.