Kompilyator#11252

Kompilyator

0,5 saniyə
256 meqabayt
Asan

Bir çox kompilyatorların iş prinsiplərindən biri də verilmiş kodda mötərizələrin düzgün ardıcıllıqda açılıb-bağlandığını yoxlamaqdır. Verilmiş kod fraqmentində bunu yoxlamaq üçün, öncə mötərizə simvollarından başqa digər simvolları silmək, yəni, yalnız mötərizələrdən ibarət sətir (string) əldə etmək lazımdır. Daha sonra bu sətrin düzgün mötərizə ardıcıllığı olub-olmadığını “stack” strukturundan istifadə etməklə yoxlamaq olar. Sizin tapşırığınız verilmiş sətirdə mötərizə simvollarından başqa digər simvolları sildikdə qalan sətri

Məsələn: "for(){instaif(){}else{}}" sətri verildikdə, cavab "(){(){}{}}" sətri olacaqdır. Sadəlik üçün verilən sətirdə yalnız kiçik və böyük latın hərfləri, -dan -a rəqəmlər və (){} – növ mötərizə simvolları ola bilər.

Giriş verilənləri

Yeganə bir sətir () – verilir (2 \leq |S| \leq 1000, burada ||, sətrinin uzunluğunu bildirir). yalnız kiçik və böyük latın hərfləri, -dan -a rəqəmlər və (){} simvollarından ibarət ola bilər.

Çıxış verilənlər

Çıxışa verilmiş sətirdə mötərizə simvollarından başqa digər simvolları sildikdə qalan sətri verin.

Qiymətləndirmə

Bu tapşırıqda hər bir düzgün testə görə bal verilir. Maksimum bal -dür. Nümunələrdə verilmiş testlər sistem testlərinə daxil deyil.

Nümünənin izahatı

Bu, yuxarıda məsələnin şərtində verilmiş nümunədir.

Bu nümunədə heç bir mötərizə simvolu olmadığına görə cavab boş sətirdir.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading