Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_17_09 - Nawiasowanie |
Poprawne wyrażenie nawiasowe to takie, które zaczyna się nawiasem otwierającym i kończy odpowiadającym mu nawiasem zamykającym. Pomiędzy nimi mogą znajdować się kolejne zagnieżdżone wyrażenia składające się z poprawnych wyrażeń nawiasowych.
{}[((<>))]
jest poprawnym wyrażeniem składającym się z wyrażeń nawiasowych.
<>([])}
jest niepoprawnym wyrażeniem, ponieważ ostatni nawias } nie ma odpowiadającego sobie nawiasu otwierającego.
Dla danego słowa określ, czy jest to poprawne wyrażenie składające się z wyrażeń nawiasowych.
Wejście
Na wejściu znajduje słowo składające się z 4 typów nawiasów: (, [, {, <, ), ], }, >. Długość słowa wynosi od 1 do 105 znaków.
Wyjście
Na wyjściu należy wypisać Tak, jeśli wyrażenie jest poprawne, lub Nie - w przeciwnym wypadku.
Przykład 1
Wejście:
{}[<<>>]({})
Wyjście:
Tak
Przykład 2
Wejście:
[][][](<{(}>)
Wyjście:
Nie
Dodane przez: | Grzegorz Spryszyński |
Data dodania: | 2023-04-18 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET |