竞赛
考级
每次取出第一个字符放到最后一个,判断是不是回文即可. 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代码
アイドル