回文分裂：一道比较类似模拟的题初思路是想着一直判断，用一个while，再记录一下可是好像不知道怎么写

Question

回文分裂：一道比较类似模拟的题
初思路是想着一直判断，用一个while，再记录一下

可是好像不知道怎么写？好像超时了？
希望哪位人员给一下AC代码，或者更简洁的逻辑

Answer 1

就是递归函数吧
代码写上了：

bool hw(char *p,int n)
{
    for(int i=0;i<n/2;i++)
    {
        if(p[i] != p[n-i-1])
            return false;
    }
    return true;
}

int fl(char *p,int n)
{
    if(hw(p,n))
    {
        return fl(p,n/2);
    }
    return n;
}

int main()
{
    char a[10001];
    cin>>a;
    int n = fl(a,strlen(a));
    if(n==strlen(a))
        cout<<"0"<<endl;
    else
        cout<<strlen(a)/n<<endl;
    return 0;
}