计蒜客:T3194种植兰花(也叫小新的字符串，和这个一样的）

【题目描述】

 为了更好地开展副业，蒜头君决定种植魔法兰花，魔法兰花的品种由若干个字母组成的字符串S表示, 魔法兰花种下之后可以自主 “对称变异”，例如种下一株兰花品种JSK，它可能向左 “对称变异” 为品种KSJJSK，或者向右 “对称变异” 为品种KSJJSK。

 蒜头君邀请你去参观他的兰花种植基地, 你看到其中1朵魔法兰花的品种为S，请问该品种的魔法兰花最多可能变异了多少次。

【输入格式】

输入为1行，为一个只包含字母的非空字符串 ，长度不超过10000，表示这朵魔法兰花的品种。

【输出格式】

输出为一行, 只有一个整数, 表示魔法兰花最多变异的次数。

【样例输入1】

JSK

【样例输出1】

0

【样例输入2】

JSKKSJJSKKSJ

【样例输出2】

2

【解题思路】

可以用递归来解。

1.退出条件：

1）当字符串长度为奇数时。                                                                                                         2）(左/右)边反转后，与另一边不同。

2.怎样递归下去

可以只选一边（因为无论哪边，反转和不反转是一样的效果），只要满足退出条件，就和之前的变异次数比较，大的话就把最大值换成他。

【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;
}