填空题
回文字符串
发布于 2022-03-03 16:51:55
最大回文子串是被研究得比较多的一个经典问题。最近月神想到了一个变种，对于一个字符串，如果不要求子串连续，那么一个字符串的最大回文子串的最大长度是多少呢。
数据范围：字符串长度满足 
，字符串中仅包含 0~9 和大小写字母
输入描述：
每个测试用例输入一行字符串（由数字0-9，字母a-z、A-Z构成），字条串长度大于0且不大于1000.输入样例：
adbca 输出描述：
输出该字符串的最长回文子串的长度。（不要求输出最长回文串，并且子串不要求连续）输出样例
3 ，字符串中仅包含 0~9 和大小写字母关注者
0
被浏览
29
