Напишите функцию, которая проверит, является ли строка палиндромом, без учета регистра, пробелов и знаков препинания
Проверила команда Сопровод · Обновлено
Короткий ответ
Приведите строку к нижнему регистру и удалите все, кроме букв и цифр, регулярным выражением /[^\p{L}\p{N}]/gu. Затем сравните символы двумя указателями: один идет с начала, другой с конца, оба сдвигаются к центру. Первое несовпадение дает false, встреча указателей дает true. Время O(n), память O(n) на очищенную строку.
Почему этот вопрос задают
Задачу дают junior-разработчикам, чтобы увидеть, как вы работаете со строками и регулярными выражениями и замечаете ли крайние случаи без подсказки. Решение короткое, поэтому хорошо виден и стиль кода.
Условие задачи
На игровой платформе игрок получает значок «Зеркальный ник», если его ник читается одинаково слева направо и справа налево. Напишите функцию isPalindrome(text), которая вернет true или false. Регистр, пробелы, дефисы, подчеркивания и другие знаки не учитываются, буквы и цифры учитываются. Ники бывают на латинице и на кириллице. Проверьте функцию на никах из таблицы.
Как подойти к решению
- Приведите строку к нижнему регистру, чтобы
Rиrсчитались одной буквой - Удалите все, кроме букв и цифр: возьмите классы
\p{L}и\p{N}с флагомu - Поставьте указатели на первый и последний символ и сравнивайте их, сдвигая к центру
- Верните
falseпри первом несовпадении иtrue, когда указатели встретятся - Проверьте решение на нике из кириллицы и на нике из одних знаков
Решение
Очистка и сравнение проходят строку по одному разу: время O(n), дополнительная память O(n) на очищенную копию. Ник из одних знаков после очистки пуст, и функция вернет true, как для _-_ в таблице. Скажите это вслух и спросите интервьюера, дают ли за такой ник значок: если нет, добавьте проверку длины.
function isPalindrome(text) {
const clean = text.toLowerCase().replace(/[^\p{L}\p{N}]/gu, '');
let left = 0;
let right = clean.length - 1;
while (left < right) {
if (clean[left] !== clean[right]) return false;
left++;
right--;
}
return true;
}
const nicks = ['Rotor_1_Rotor', 'Казак-777-казак', 'Level-UP', '_-_'];
for (const nick of nicks) {
console.log(`${nick}: ${isPalindrome(nick)}`);
}Rotor_1_Rotor: true Казак-777-казак: true Level-UP: false _-_: true
Что спросят следом
Как обойтись без очищенной копии строки, если важна память?
Что изменится, если в никах встречаются буквы с ударением, например
é?Почему разворот строки через
split('')иногда портит символы?
Доступно по подписке
Ответы на эти вопросы
Частые ошибки
«Оставлю только
[a-z0-9], остальное удалю»Такой класс сотрет кириллицу: ник «Ника» станет пустой строкой, и функция признает его палиндромом. Возьмите
\p{L}и\p{N}, они оставляют буквы и цифры любого алфавита«Уберу пробелы через
replace(' ', '')»Строка в первом аргументе
replaceзаменяет только первое совпадение. Нужно регулярное выражение с флагомgилиreplaceAll, и удалять стоит все знаки, а не одни пробелы«Флаг
uнужен только для эмодзи, его можно не ставить»Без флага
uзапись\p{L}превращается в обычные символыp,{,Lи}, и очистка сотрет почти весь ник. Классы Unicode работают только с флагомuилиv«Переверну строку и сравню, быстрее не бывает»
По времени разворот и указатели равны, оба O(n). Разворот создает массив и вторую строку, а указатели обходятся без них и останавливаются на первом несовпадении
Сигналы для интервьюера
Сильный ответ
Сам спрашивает, что считать символом ника и что вернуть для строки из одних знаков, и называет сложность решения
Тревожный сигнал
Пишет рабочий код, но проверяет его на одном удачном примере и сам не придумывает ни одного трудного случая
Красный флаг
Не может объяснить, что делает его собственное регулярное выражение, и правит его наугад, пока вывод не совпадет
Как еще могут спросить
- Как проверить, что фраза читается одинаково в обе стороны?
- Реализуйте функцию
isPalindrome, которая не учитывает регистр, пробелы и знаки - Как на JavaScript проверить, что строка — палиндром?
- Как узнать, что строка не меняется, если прочитать ее с конца?











