Programozó versenyek

Programozási technológiák pótZH 2014-04-10 Cs16

2014. április 10. 16:30 – 2014. április 10. 18:10

Zárójelek

Tekintsünk egy tetszőleges kifejezést, melyben a ( ) a [] és a { } zárójelek szerepelhetnek. A zárójelek erősorrendje nem definiált. Helyesen zárójelezettnek tekintünk minden olyan kifejezést, melyben egy nyitó zárójel által határolt összes további nyitó zárójel záró zárójel párja megelőzi a határoló zárójel záró zárójel párját. A kifejezésben szereplő nem-zárójelek a feladat szempontjából érdektelenek. Példa: ( a { a + b} [a (b ! c)]) –--> HELYES ( a( b [c +d{ b]})) –--> HELYTELEN

A bemenet specifikációja

A bemeneten állományvégjelig tetszőleges számú teszteset érkezik. Minden teszteset pontosan egy sorból áll. Egy teszteset egy karakterlánc, mely egy zárójelezett kifejezést tartalmaz.

A kimenet specifikációja

A kimeneten minden tesztesethez tartozóan pontosan egy sor jelenik meg, amelyben a HELYES vagy HELYTELEN karakterláncok jelennek meg, attól függően, hogy a kifejezés helyesen vagy helytelenül volt-e zárójelezve.

Példa bemenet

  1. ( a { a + b} [a (b ! c)])
  2. ( a( b [c +d{ b]}))
  3. a + b
  4. ((){{[[[()()]{}]][()]}}())
  5. (()))
letöltés szöveges állományként

Példa kimenet

  1. HELYES
  2. HELYTELEN
  3. HELYES
  4. HELYES
  5. HELYTELEN
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.