Записки погромиста

Записки погромиста на вольные темы

Алгоритмы. Палиндром.

Описание проблемы.

При вызове функции isPalindrome(string) мы должны возвращать true если строка является палиндромом (civic, kayak, level, radar, rotor) и false если строка не является палиндромом.

Решение 1.

  1. Превратить строку в массив строк.
  2. Перевернуть массив.
  3. Соединить массив обратно в строку.
  4. Сравнить со входящим аргументом.
  5. Вернуть результат. 
function isPalindrome(string) {
  const reversed = string.split('').reverse().join('');
  
  return string === reversed;
}

Решение 2.

  1. Превратить сроку в массив строк.
  2. Сравнить первый элемент массива с последним.
  3. Сравнить n+1 элемент с array.length — index — 1 элементом.
  4. Сравнить со входящим аргументом.
  5. Вернуть результат.
function isPalindrome(string) {
  return string.split("").every((char, index) => {
    return char === string[string.length - i - 1];
  });
}

Published by

Оставьте комментарий