#125Осон
Палиндромми
Вақт: 1 s · Хотира: 256 MB
- Рекурсия
Шарт
Сўз берилган. У палиндромми, яъни чапдан ўнгга ва ўнгдан чапга бир хил ўқиладими? Масалан, kiyik — палиндром. Рекурсия билан текширинг.
Кириш формати
Битта қаторда сўз — кичик лотин ҳарфларидан, узунлиги дан гача.
Чиқиш формати
YES — палиндром, NO — йўқ.
Намуналар
Кириш
kiyik
Чиқиш
YES
Кириш
abca
Чиқиш
NO
Изоҳ
Сўз палиндром, агар биринчи ва охирги ҳарфлари тенг бўлса ва улар орасидаги қисм ҳам палиндром бўлса. Асос ҳолат: бўш ёки битта ҳарфли сўз — палиндром. Функцияга сўзнинг ўзини эмас, чегараларини ( ва индексларни) бериш қулай. Иккинчи мисолда b ва c тенг эмас — NO.