利用C、C++求解

Question

由A、B、C、D 组成的镜像序列，给定一个现在看到的序列，计算一下从当初的状态，它要至少脱落多少个字母，才可能会变成现在的样子

例如：

输入：
ABCBA
则程序应该输出：
0

再例如，输入：
ABDCDCBABC
则程序应该输出：
3

Answer 1

思路应该就是求字符串中的最大回文子串的长度。