Эффективный способ проверить, является ли строка повернутым палиндромом?
Вращенный палиндром - это как1234321 ","3432112", Наивный метод будет разрезать строку на разные части и объединить их обратно и посмотреть, является ли строка палиндромом. Это заняло бы O (n ^ 2), поскольку существует n срезов, и для каждого среза нам нужно O (n), чтобы проверить, является ли строка палиндромом. Я'мне интересно, если естьлучшее решение, чем это. Я так думаю, пожалуйста, совет.
Спасибо!