|洛谷|分治|P2799 国王的魔镜

最新推荐文章于 2024-06-30 14:24:40 发布

weixin_30535913

最新推荐文章于 2024-06-30 14:24:40 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/flyinthesky1/p/6384213.html

本文介绍了一种用于判断字符串是否对称的递归算法，并提供了完整的C++代码实现。通过对字符串进行中间分割并比较对称位置上的字符来确定其是否对称。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://www.luogu.org/problem/show?pid=2799

判断整个字符串是否对称，如果对称，那么从中间分开继续比较。

注意，当当前总长度为奇数时，直接退出，因为镜子不会把项链变为奇数长

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ms(i,j) memset(i, j, sizeof i);
int n;
char ch[100005];
int dfs(int r)
{
    if (r%2==1) return r; 
    int mid = r/2;
    for (int i=1;i<=mid;i++)
    {
        if (ch[i]!=ch[r-i+1]) return r; 
    }
    return dfs(mid);
}
int main()
{
    scanf("%s", ch+1);
    n = strlen(ch+1);
    printf("%d\n", dfs(n));
    system("pause");
    return 0;
}

转载于:https://www.cnblogs.com/flyinthesky1/p/6384213.html