Код Junior Два указателя обновлено
Палиндром двумя указателями
Условие
Палиндром ли строка? Учитывай только буквы и цифры, регистр игнорируй. Дополнительной памяти не выделяй.
Примеры
isPalindrome("A man, a plan, a canal: Panama") // true
isPalindrome("race a car") // false
isPalindrome(" ") // true
Как подойти
Два указателя навстречу, O(1) памяти. Ловушка: внутренние while могут уйти за границу, если не проверять l < r.
Подсказки: 2
- Пропускай неподходящие символы внутренними циклами.
- Внутренние циклы тоже должны проверять l < r.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.