Palindrom
Opis zadatka:
Palindrom je riječ ili rečenica koja se isto čita sa oba kraja (npr. "Kapak" ili
"Ana voli Milovana."). Potrebno je sastaviti program koji ispituje da li je zadana
rečenica palindrom ili ne, pri čemu program ne treba da bude osjetljiv na to da li su
u rečenici upotrebljena velika ili mala slova, kao i na upotrebljene razmake. Na primjer,
iako rečenica iz gornjeg primjera napisana bukvalno unatraške glasi ".anavoliM ilov anA",
ona treba da bude prepoznata kao palindrom. Drugim rijecima:
- Izmedu malih i velikih slova ne pravi se razlika;
- Svaki znak koji nije slovo ili cifra (npr. razmak, interpunkcijski znakovi itd.) se
ignorira pri analizi.
Zbog eventualnih problema sa kodnim stranicama, rečenice neće sadržavati naša slova "č",
"ć", "ž" i "š". Složena slova "lj", "nj" i "dz" (umjesto "dž") treba tretirati kao jedno
slovo, tako da rečenica "Analjbulj ili Ljubljana" treba da bude prepoznata kao palindrom.
Izvršna datoteka treba da se nalazi u direktoriju C:\BHINFO99
pod imenom PALIND.EXE.
Ulazna datoteka:
U prvoj i jedinoj liniji tekstualne datoteke PALIND.IN nalazi se rečenica
(od maksimalno 255 znakova) koja se analizira.
Datoteka će se nalaziti u tekucem direktoriju.
Izlazna datoteka:
U tekstualnu datoteku PALIND.OUT potrebno je (u prvoj liniji)
upisati riječ DA ili NE (velikim slovima) koji predstavlja odgovor na pitanje da li
je rečenica u ulaznoj datoteci palindrom ili nije. Nije potrebno upisivati oznaku
za prelazak u novi red, tj. oznaku kraja linije (EOL marker).
Vremensko ograničenje:
Za svaki testni primjer program treba da ponudi rješenje za najviše 3 sekunde.
Primjeri:
PALIND.IN
Ana voli Milovana.
PALIND.OUT
DA
[Rješenje (Pascal)]
[Rješenje (C++)]