Упражнения по C/C++ для начинающих

Проверка палиндрома в C и C++

В этом уроке вы проверите, одинаково ли читается слово в обе стороны, сравнивая симметричные символы.

  • Начальный
  • Чтение: 2 мин
  • Примеров для запуска: 2

Введение

Какую задачу это решает

Читается ли "level" одинаково задом наперёд? Проверка палиндромов встречается в головоломках, проверке данных и на собеседованиях. Если сравнивать символы с обоих концов, ответ можно получить без перевёрнутой копии.

Пример из жизни

Проверка палиндрома похожа на двух людей, которые идут навстречу друг другу с противоположных концов ряда плиток и читают букву под ногами. Если каждая пара совпадает, пока они не встретятся в середине, слово читается одинаково в обе стороны.

От двух пешеходов к коду
text[i]🚶 Пешеход слева
text[length - 1 - i]🚶 Пешеход справа
!=❌ Буквы различаются: не палиндром
i < length / 2🤝 Встретились в середине: стоп
Сравнивайте зеркальные символы до середины.
Одним предложением

Палиндром - это текст, который читается одинаково слева направо и справа налево. Чтобы его проверить, каждый символ сравнивают с зеркальным символом с другого конца.

Главное

  1. text[i] сравнивается с символом на зеркальной позиции text[length - 1 - i].
  2. Цикл идёт только до length / 2, потому что каждая пара проверяется один раз.
  3. При несовпадении palindrome получает значение 0, и цикл останавливается.
  4. В C++ std::equal сравнивает первую половину с text.rbegin(), то есть с текстом, прочитанным с конца.

Когда это нужно

  • Строковые головоломки и вопросы на собеседованиях.
  • Практика вычисления индексов с обоих концов.
  • Проверка симметричных данных, например кодов или последовательностей.

Когда это не нужно

  • Предложения с пробелами, знаками препинания или смешанным регистром: сначала очистите текст.
  • Текст в Unicode, где один символ может занимать несколько байтов.

Примеры кода на C и C++

C
Запустить →
main.c
#include <stdio.h>
#include <string.h>
int main(void) {
    const char *text = "level"; size_t length = strlen(text); int palindrome = 1;
    // Compare characters mirrored around the center.
    for (size_t i = 0; i < length / 2; ++i)
        if (text[i] != text[length - 1 - i]) { palindrome = 0; break; }
    printf("%s is %sa palindrome\n", text, palindrome ? "" : "not ");
}
Получить кнопку запуска для этого примера Результат выполнения
level is a palindrome
C++
Запустить →
main.cpp
#include <algorithm>
#include <iostream>
#include <string>
int main() {
    std::string text = "level";
    // equal compares the first half with a reversed view.
    bool palindrome = std::equal(text.begin(), text.begin() + text.size() / 2, text.rbegin());
    std::cout << text << " is " << (palindrome ? "" : "not ") << "a palindrome\n";
}
Получить кнопку запуска для этого примера Результат выполнения
level is a palindrome

Сравнение C и C++

Циклу достаточно дойти до середины строки (length / 2), потому что каждую пару симметричных символов нужно проверить лишь один раз. Символ text[i] сравнивается с text[length - 1 - i]. Как только пара не совпадает, программа делает вывод, что это не палиндром, и выходит из цикла через break.

C

C использует небольшие процедурные функции и открыто показывает, как данные представлены в памяти.

C++

C++ по-прежнему позволяет работать на низком уровне, но добавляет библиотечные типы и более безопасные абстракции.

Упражнения для практики

Запустите обе версии, а затем измените код, чтобы увидеть разницу в безопасности, которую даёт каждый язык.

  • Проверьте неверный ввод и граничные значения.
  • Скомпилируйте с флагами -Wall -Wextra -Wpedantic, чтобы включить больше предупреждений.
  • Вынесите общие объявления в заголовочный файл, а реализацию в отдельный файл.

Частые ошибки

Зеркальный индекс сдвинут на единицу

text[length - i] при i = 0 читает завершающий '\0'.

Ошибка
text[i] != text[length - i]
Исправление
text[i] != text[length - 1 - i]

Закончили этот урок?

Отметьте его как изученный, чтобы следить за прогрессом.

Попрактикуйтесь на задаче

Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.

Все задачи