码迷,mamicode.com
首页 > 其他好文 > 详细

CodeM-II-2

时间:2017-06-18 21:47:47      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:字母   整数   strong   需要   class   完全   code   数据   输出   

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

输入描述:

第一行一个整数T(T ≤ 50)。
接下来2T行,每两行两个字符串分别代表A,B(|A|,|B| ≤ 50),A,B的字符集为全体小写字母。


输出描述:

对于每组数据输出一行一个整数表示价值最大的C的价值。

输入例子:

2
aa
bb
a
aaaabcaa

输出例子:

4
5

CodeM-II-2

标签:字母   整数   strong   需要   class   完全   code   数据   输出   

原文地址:http://www.cnblogs.com/jimtheman/p/7045321.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!