P6774: 种植兰花
传统题
1.000s
时间限制
256MB
内存限制
3 提交
0 解决
【题目描述】
【题目描述】
为了更好地开展副业，x君决定种植魔法兰花，魔法兰花的品种由若干个大写字母组成的字符串S表示, 魔法兰花种下之后可以自主 “对称变异”，例如种下一株兰花品种JSK，它可能向左 “对称变异” 为品种KSJJSK，或者向右 “对称变异” 为品种JSKKSJ。
x君邀请你去参观他的兰花种植基地, 你看到其中 1 朵魔法兰花的品种为 S，请问该品种的魔法兰花最多可能变异了多少次。
【输入格式】
输入为 1 行，为一个只包含大写字母的非空字符串 S，长度不超过 10000，表示这朵魔法兰花的品种。
【输出格式】
输出为一行, 只有一个整数, 表示魔法兰花最多变异的次数。
【输入样例一】
JSK
【输出样例一】
0
【输入样例二】
JSKKSJJSKKSJ
【输出样例二】
2
【数据范围与提示】
｜
S|<=1000