小新的字符串

题目描述

小新的老师给小新出了一道难题，假如小新手里有一个字符串，小新每次操作可以将该字符串翻转后接到原来的字符串后面，例如小新原来的字符串是abc，经过一次操作后的字符串是abccba，经过两次操作的字符串是abccbaabccba，小新可以重复该操作若干次。现在给你小新经过若干次操作后的字符串，你能计算出小新最多操作了多少次吗？
 

输入

一个字符串，表示小新操作若干次之后的字符串，保证字符串的长度不超过105。

输出

一个整数，表示小新最多操作的次数。

样例输入 复制

abbaabbaabbaabba

样例输出 复制

3

【C++代码】

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int maxx=0;
void f(string s,int k){
    if(s.size()%2==1){
        maxx=max(maxx,k);
    }
    else if(s.size()%2==0){
        string s1,s2;
        s1=s.substr(0,s.size()/2);
        s2=s.substr(s.size()/2,s.size()/2);
        reverse(s1.begin(),s1.end());
        if(s1==s2)f(s1,k+1);
        else maxx=max(maxx,k);
    }
    return;
}
int main(){
    string s;
    cin>>s;
    f(s,0);
    cout<<maxx;
    return 0;
}