Почему это работает
- Палиндром — это когда первый символ равен последнему, второй — предпоследнему и так далее. Значит, сравниваем с двух концов.
- Знаки и пробелы в сравнении не участвуют: указатель просто перешагивает их.
- Первая же несовпавшая пара — ответ «нет». Указатели встретились — ответ «да».
Сложность
Время O(n): каждый указатель проходит строку не больше одного раза. Память O(1): копию строки не делаем.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗