Проверка палиндрома в C и C++
В этом уроке вы проверите, одинаково ли читается слово в обе стороны, сравнивая симметричные символы.
Введение
Какую задачу это решает
Читается ли "level" одинаково задом наперёд? Проверка палиндромов встречается в головоломках, проверке данных и на собеседованиях. Если сравнивать символы с обоих концов, ответ можно получить без перевёрнутой копии.
Пример из жизни
Проверка палиндрома похожа на двух людей, которые идут навстречу друг другу с противоположных концов ряда плиток и читают букву под ногами. Если каждая пара совпадает, пока они не встретятся в середине, слово читается одинаково в обе стороны.
text[i]🚶 Пешеход слеваtext[length - 1 - i]🚶 Пешеход справа!=❌ Буквы различаются: не палиндромi < length / 2🤝 Встретились в середине: стопПалиндром - это текст, который читается одинаково слева направо и справа налево. Чтобы его проверить, каждый символ сравнивают с зеркальным символом с другого конца.
Главное
text[i]сравнивается с символом на зеркальной позицииtext[length - 1 - i].- Цикл идёт только до
length / 2, потому что каждая пара проверяется один раз. - При несовпадении
palindromeполучает значение 0, и цикл останавливается. - В C++
std::equalсравнивает первую половину сtext.rbegin(), то есть с текстом, прочитанным с конца.
Когда это нужно
- Строковые головоломки и вопросы на собеседованиях.
- Практика вычисления индексов с обоих концов.
- Проверка симметричных данных, например кодов или последовательностей.
Когда это не нужно
- Предложения с пробелами, знаками препинания или смешанным регистром: сначала очистите текст.
- Текст в Unicode, где один символ может занимать несколько байтов.
Примеры кода на C и 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
#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++ по-прежнему позволяет работать на низком уровне, но добавляет библиотечные типы и более безопасные абстракции.
Упражнения для практики
Запустите обе версии, а затем измените код, чтобы увидеть разницу в безопасности, которую даёт каждый язык.
- Проверьте неверный ввод и граничные значения.
- Скомпилируйте с флагами -Wall -Wextra -Wpedantic, чтобы включить больше предупреждений.
- Вынесите общие объявления в заголовочный файл, а реализацию в отдельный файл.
Частые ошибки
Зеркальный индекс сдвинут на единицу
text[length - i] при i = 0 читает завершающий '\0'.
text[i] != text[length - i]
text[i] != text[length - 1 - i]
Закончили этот урок?
Отметьте его как изученный, чтобы следить за прогрессом.
Попрактикуйтесь на задаче
Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.
Все задачи