利用C、C++求解

Question

由A、B、C、D 组成的镜像序列，给定一个现在看到的序列，计算一下从当初的状态，它要至少脱落多少个字母，才可能会变成现在的样子例如：输入：ABCBA则程序应该输出：0再例如，输入：ABDCDCBABC则程序应该输出：3

Answer 1

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