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