小新的字符串

本文主要是介绍小新的字符串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

小新的老师给小新出了一道难题，假如小新手里有一个字符串，小新每次操作可以将该字符串翻转后接到原来的字符串后面，例如小新原来的字符串是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;
}

 

这篇关于小新的字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---