官方题解｜环形回文串

题目解析

枚举

我们考虑将 $2$ 个原字符串 $S$，前后拼接起来构造为字符串 $S'$。

然后枚举下标 $i (1 \le i \le \vert S \vert)$。检查在字符串 $S'$ 中，以 $i$ 开头的长度为 $\vert S \vert$ 的子串是否为回文串即可。

AC代码

#include <bits/stdc++.h>

bool check(const std::string &s) {
    int n = s.size();
    for (int i = 0; i < n / 2; ++i)
        if (s[i] != s[n - 1 - i]) return false;
    return true;
}

int main() {
    std::string s;
    std::cin >> s;
    int n = s.size();
    s = s + s;
    for (int i = 0; i < n; ++i)
        if (check(s.substr(i, n))) {
            std::cout << "Yes\n";
            return 0;
        }
    std::cout << "No\n";
    return 0;
}