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

Спасибо!