Zistite, či je postupnosť zo zátvoriek ()[]{}
správne uzátvorkovaná.
Postupnosť {[()]}
je správne uzátvorkovaná
Postupnosť {(})
nie je správne uzátvorkovaná, pretože zátvorky do seba nesedia.
Postupnosť ([]
nie je správne uzátvorkovaná, pretože prvú zátvorku nikdy neukončíme.
Na vstupe dostanete jeden riadok dlhý najviac $100 000$ znakov pozostávajúci z otváracích a zatváracích zátvoriek.
Na výstup vypíšete Ano
ak je postupnosť správne uzátvorkovaná a Nie
ak správne uzátvorkovaná nebude.
{[()]}
Ano
{(})
Nie
([]
Nie