Функция JavaScript: упражнение 27 с решением
Напишите функцию JavaScript, которая возвращает самый длинный палиндром в заданной строке.
Примечание. Согласно Википедии «В информатике проблема самой длинной палиндромной подстроки или самого длинного симметричного фактора — это проблема поиска непрерывной подстроки максимальной длины данной строки, которая также является палиндромом. Например, самая длинная палиндромная подстрока слова« бананы »- это« анана ». Не гарантируется, что самая длинная палиндромная подстрока уникальна; например, в строке «abracadabra» нет палиндромной подстроки с длиной больше трех, но есть две палиндромные подстроки с длиной три, а именно «aca» и «ada». «.
В некоторых приложениях может возникнуть необходимость вернуть все максимальные палиндромные подстроки (то есть все подстроки, которые сами являются палиндромами и не могут быть расширены до более крупных палиндромных подстрок) вместо того, чтобы возвращать только одну подстроку или возвращать максимальную длину палиндромов подстрока.
Наглядное представление:
Пример решения: —
HTML-код:
Напишите функцию JavaScript, которая возвращает самый длинный палиндром в заданной строке Код JavaScript:
function is_Palindrome (str1) {var rev = str1.split (""). reverse (). join (""); return str1 == rev;} function longest_palindrome (str1) {var max_length = 0, maxp = '' ; для (var i = 0; я = 0; j--) {var sub_subs_str = subs.substr (0, j); if ( sub_subs_str.length max_length) {max_length = sub_subs_str.length; maxp = sub_subs_str;}}}} return maxp ;_ console.log (long "abracadabra")); console.log (самый длинный_палиндром ("HYTBCABADEFGHABCDEDCBAGHTFYW12345678987654321ZWETYGDE"));
Вывод:
aca12345678987654321
Блок-схема:
Живая демонстрация:
См. Pen JavaScript - Самый длинный палиндром в указанной строковой-функции-ex- 27 от w3resource (@ w3resource) на CodePen.
Предыдущий: Напишите функцию JavaScript для поиска самой длинной подстроки в заданной строке без повторяющихся символов.
Далее: Напишите программу JavaScript для передачи «функции JavaScript» в качестве параметра.
