每次取出第一个字符放到最后一个，判断是不是回文即可. string没有pop_front有点烦…… 时间复杂度：O(∣S∣2)O(|S|^2)O(∣S∣2).

题目解析 枚举 我们考虑将 222 个原字符串 SSS，前后拼接起来构造为字符串 S′S'S′。 然后枚举下标 i(1≤i≤∣S∣)i (1 \le i \le \vert S \vert)i(1≤i≤∣S∣)。检查在字符串 S′S'S′ 中，以 iii 开头的长度为 ∣S∣\vert S \vert∣S∣ 的子串是否为回文串即可。 AC代码