Вопросы с тегом «palindrome»

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

например, "ccddcc" в строке "abaccddccefe" Я подумал о решении, но оно работает за время O (n ^ 2) Алго 1: Шаги: это метод грубой силы Имейте 2 цикла for для i = от 1 до i меньше array.length -1 для j = i + 1 to j меньше, чем array.length Таким образом можно получить подстроку всех возможных...

94
Как с помощью регулярных выражений проверить, что строка является палиндромом?

Это был вопрос интервью, на который я не смог ответить: Как с помощью регулярных выражений проверить, что строка является палиндромом? ps Уже есть вопрос « Как проверить, является ли данная строка палиндромом? », и он дает много ответов на разных языках, но нет ответа, который использует...

94
Проверить строку на палиндром

Палиндром этого слово, фраза, номер или другая последовательность единиц , которые могут быть считаны таким же образом в любом направлении. Чтобы проверить, является ли слово палиндромом, я получаю массив символов слова и сравниваю символы. Я протестировал, и вроде работает. Однако я хочу знать,...