palindrome- все статьи тега
Проверка строки на палиндром
A палиндром - это слово, фраза, число или другая последовательность единиц, которые могут быть прочитаны одинаково в любом направлении. чтобы проверить, является ли слово палиндромом, я получаю массив символов слова и сравниваю символы. Я проверил его, и это, кажется, работает. Однако я хочу знать, правильно ли это или если есть что-то улучшить. вот мой код: public class Aufg1 { public static void main(String[] args) { String wort = "reliefpfpfeiller"; char[] warray = wor ...
Как проверить, что строка является палиндромом с помощью регулярных выражений? [закрытый]
Это был вопрос интервью, на который я не смог ответить: Как проверить, что строка является палиндромом с помощью регулярных выражений? p. s. уже есть вопрос "Как проверить, является ли данная строка палиндромом?" и она дает много ответов на разных языках, но нет ответа, который использует регулярные выражения. ...
Манакера алгоритм (алгоритм, чтобы найти самый длинный палиндром подстроки в линейном времени)
потратив около 6-8 часов, пытаясь переварить алгоритм Манакера, я готов бросить в полотенце. Но прежде чем я это сделаю, вот последний выстрел в темноте: может ли кто-нибудь объяснить это? Мне плевать на код. Я хочу, чтобы кто-нибудь объяснил алгоритм. здесь, кажется, есть место, которое другие, казалось бы, нравится в объяснении алгоритма: http://www.leetcode.com/2011/11/longest-palindromic-substring-part-ii.html I поймите, почему вы хотите преобразовать строку, скажем, 'abba' в #a#b#b#a# Пос ...