HBC13230合并回文子串题解

天涯离梦残月幽梦 算法基础篇 58 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变,如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等,我们定义字符串的价值为其最长回文子串的长度。

输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度(回文串表示从正反两边看完全一致的字符串,如"aba"和"xyyx")。 需要求出所有可能的C中价值最大的字符串,输出这个最大价值即可

HBC13230合并回文子串题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC13230合并回文子串题解