Как эту задачу решить с помощью JS?

Question

[Tempest99]

Подскажите направление,необязательно полностью решение писать,просто не понимаю каким методом сделать задачу .

Пользователь вводит строку, необходимо определить
является ли она палиндромом. (Палиндром - это текст,
который читается одинаково и слева, и справа.
Примеры для тестирования:
1) '49094' – это строка палиндром
2) 'Я бы изменил мир, но бог не дает исходники' – это строка не палиндром
3) 'Сел в озере березов лес' – это строка палиндром

Answer 1

[Владимир Проскурин]

Самый простой способ, сравнить строку со строкой наоборот. Например было "строка", а вторая строка "акортс", и если они равны (нужно сравнивать в нижнем регистре toLowerCase), то слово палиндром, если нет, то не палиндром.
UPD: Также можно обрезать пробелы, чтобы третий пример работал.

Comments

[Семён Федосеев]

function checkPalindrom (str) {
  return str.toLowerCase().split(' ').join('') === str.toLowerCase().split(' ').join('').split('').reverse().join('');
}

Answer 2

[profesor08]

Обойди циклом for строку до середины, сравнивая символ с соответствующим символом с конца.

for (let i = 0; i < string.length / 2; i++)

Получить сам символ можно string[i], как получить соответствующий с конца, подсчитаешь индекс самостоятельно.

Ввести строку можно с помощью
let string = prompt("Введи что-то:")

Comments

[profesor08]

Тут тайные знания, лучше не открывать, очень опасно

[xmoonlight]

profesor08, обходить до середины - не нужно.
Нужно обходить пока не будет разница правого относительно левого элемента (символа) строки меньше или равна 1-це.

[profesor08]

xmoonlight, Чтоб убедиться что это 100% палиндром, придется сделать обход до середины, и никак не
меньше. Рабочий пример выше, где цикл прерывается при первом несовпадении символов. Следовательно комментарий вообще не в тему.

[xmoonlight]

profesor08,

Следовательно комментарий вообще не в тему.

Самое главное - это сказать. ))
Нет в ответе в коде условия прерывания цикла! ЕГО НЕТ!
Поэтому, мой комментарий: В ТЕ-МУ! В ТЕ-МУ! КАК СЛЫШНО?!)

[profesor08]

xmoonlight, Моя задача навести на решение, чтоб он самостоятельно его написал, а не закопипастить тупо код. Если этого не понятно, ну это не мои проблемы. И вопрос оптимизации алгоритма не стоит.

Answer 3

[xmoonlight]

1. Сравнивать символы строки сначала и с конца строки на равном удалении по циклу.
2. При любом несовпадении (ошибке) - выходим из цикла (строка - не палиндром), иначе - это палиндром.

Answer 4

[Coder321]

function palindromeChecker(str) {
    str = str.toLowerCase().replace(/[^а-яa-z1-9]/gi, '');
    const lastIndex = str.length - 1;
    for (let i = 0; i < str.length / 2; i++) {
        if (str[i] !== str[lastIndex - i]) {
            return false;
        }
    }
    return true;
}

function palindromeChecker2(str) {
    str = str.toLowerCase().replace(/[^а-яa-z1-9]/gi, '');
    const halfOfLength = Math.floor(str.length / 2);
    return str.substr(0, Math.floor(halfOfLength)) === str.substr(Math.floor(str.length % 2 ? halfOfLength + 1 : halfOfLength)).split('').reverse().join('')
}

Answer 5

[zznmga]

const fn1 = (s) => s.split('').reduce((f, o, i) =>i < s.length / 2 ? s[i] === s[s.length - i - 1] && f : f, true)

или

const fn2 = (s) => s.split('').reverse().join('') == s