1

Прошу подсказать наиболее эффективный способ обнаружения строки-палиндрома. Основной камень преткновения - символы пунктуации и иже с ними. Сама реализация алгоритма мне видится как сравнение первого элемента строки с последним, второго с предпоследним и так далее. Иначе говоря как-то так:

for (var arr = 'Аргентина манит негра!'
         i = 0; i < arr.length; i++) {
    if (a[i] !== a[a.length - (i + 1)]) {
       result = -1;
       break;
    }
}
2
  • 4
    Оставь регэкспом только буквы, реверсни и сравни.
    – Akina
    31 янв 2020 в 16:12
  • Эх.. нехватает метки код-гольф 31 янв 2020 в 17:20

2 ответа 2

4

function isPalindrome(str) {
  let s = str.toLowerCase().replace(/[^а-яё]/g, '');
  return s == [...s].reverse().join('');
}

console.log(isPalindrome('Аргентина манит негра!'))
console.log(isPalindrome('Аргентина манит афроамериканца?'))

1

console.log('Аргентина манит негра!'.toLowerCase().match(/[а-яё]/g).every((c,i,a)=>c===a[a.length-(i+1)]))

2
  • чтобы проверить колличество элементов не обязательно из Set делать массив, а если вместо map использовать every - то и Set не нужен
    – Grundy
    31 янв 2020 в 22:10
  • @Grundy, спасибо, поправил. every как-то выпало из внимания.
    – user300864
    1 фев 2020 в 15:56

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.