JavaScript: самый длинный палиндром в указанной строке

Cамый длинный палиндром в указанной строке

Напишите функцию JavaScript, которая возвращает самый длинный палиндром в заданной строке.

Палиндром — это слово или фраза, которые одинаково читаются слева направо и справа налево.

function is_Palindrome(str1) {
// ваш код
}
document.writeln(longest_palindrome("abracadabra")); // aca
document.writeln(longest_palindrome("tatarrattat")); // tarrat

Решение:

<script> function is_Palindrome(str1) { var rev = str1.split("").reverse().join(""); return str1 == rev; } function longest_palindrome(str1){ var max_length = 0, maxp = ''; for(var i=0; i < str1.length; i++) { var subs = str1.substr(i, str1.length); for(var j=subs.length; j>=0; j--) { var sub_subs_str = subs.substr(0, j); if (sub_subs_str.length <= 1) continue; if (is_Palindrome(sub_subs_str)) { if (sub_subs_str.length > max_length) { max_length = sub_subs_str.length; maxp = sub_subs_str; } } } } return maxp; } document.writeln(longest_palindrome("abracadabra")); // aca document.writeln(longest_palindrome("tatarrattat")); // tarrat </script>

Выполнить код » Скрыть результаты

Комментарии

пожелания к комментариям…

• Приветствуются комментарии, соответствующие теме урока: вопросы, ответы, предложения.
• Одну строчку кода оборачивайте в тег <code>, несколько строчек кода — в теги <pre><code>...ваш код...</code></pre>.
• Допускаются ссылки на онлайн-песочницы (codepen, plnkr, JSBin и др.).