Задачи на программирование · строки и индексы

Палиндром

Задача составлена для базы знаний Grape — по мотивам типовых олимпиадных задач. Проверка — прямо на странице, как в автоматической проверяющей системе.

Как проверяет автоматическая система

  • Ответ — сама программа. Система запускает её на многих тестах: часть видна в условии, остальные скрыты.
  • На каждом тесте программа должна напечатать ровно ответ — без слов вроде «Ответ:».
  • Есть ограничение по времени: слишком медленная или зависшая программа тест не проходит.
  • Здесь так же: кнопка проверяет на всех тестах и останавливается на первой ошибке.

Условие

строки и индексы

Палиндром — слово, которое одинаково читается слева направо и справа налево: шалаш, level. Дано слово. Определи, палиндром ли оно.

Входные данные. Одна строка из маленьких латинских букв, длина от 1 до 1000.

Выходные данные. YES, если слово — палиндром, иначе NO.

Входные данныеВыходные данные
levelYES
abcNO
Твоя программа на Python
Разбор

Идея. Сравниваем первую букву с последней, вторую — с предпоследней и так до середины. У буквы с номером i пара — буква с номером len(s) - 1 - i (нумерация в Python с нуля).

Короткий способ: s[::-1] — слово задом наперёд, и палиндром — это s == s[::-1].

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

s = input()  # слово
ok = True  # пока считаем, что палиндром
for i in range(len(s) // 2):  # идём до середины слова
    if s[i] != s[len(s) - 1 - i]:  # буква слева не равна букве справа?
        ok = False  # значит, не палиндром
print("YES" if ok else "NO")  # печатаем ответ

Что используется в решении.

  • if условие: — ветвление: строки с отступом под ним выполняются, только если условие верно.
  • // — деление нацело (с округлением вниз): 17 // 5 = 3.
  • != — «не равно».
  • print() — выводит ответ. Печатаем только ответ, без лишних слов.