要求输出s和t交叉组成的各种字符串组合中最长回文串的长度,这个问题用C语言写出代码怎么实现

Problem Description
回文串就是对于一个字符串从前面向后读和从后面向前面读都是一样的,比如:mom。
对于这样一个具有魔力的回文串,爱好广泛的Eddy当然不会放过,他研究发现如果给他两个字符串s和t,然后把s和t交叉组成一个字符串,那么他可以马上知道在这个字符串的字串中最长的回文的子串的长度。现在举个例子:如果有s:AA,t:BB这样两个字符串,那么我们可以交叉得到6中方式:AABB BBAA ABAB BABA ABBA BAAB。其中第一第二个组合子串中的回文长度是2("AA"和"BB"),中间两种情况回文长度是3("ABA"和"BAB"),最后两种情况回文长度是4。所以该例的答案就是4.
现在Eddy想用这道题来考考你,不知道你准备好了吗?

Input
本题有多组测试数据,每组输入为2行,第一行输入为s,第二行输入为t,特别地,某个输入串可能为空串,除了空字符串外其他均为大写字母('A'-'Z')。
s和t的长度均小于50.

Output
请输出s和t交叉组成的各种字符串组合中最长回文串的长度。
每组输出占一行。

Sample Input
AA
BB

JAVA
ONCEUPONATIMETHEREWASAYOUNGPROGRAMMERWHOLEARNED
TOPROGRAMJOINEDTOPCODERANDEVENTUALLYBECAMERED

Sample Output
4
3
9

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

1
回文串是从左到右或者从右到左读起来都一样的字符串,试编程判别一个字符串是否为回文串
1
编写函数del(char str[])将字符串str中的除头部前导*和后字符数删除后的字符串,
1
给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中
1
利用指针写一函数,实现一长字符串中两短字符串交换,从主函数输入待替换的长字符串以及替换前后两个子串?
1
C语言计算实现,字符串的编码值小于等于给定的值则输出yes,否则输出no
3
C++ 用指针数组处理若干个字符串,要求去除其中重复的字符串,每种字符串只保留一个。
7
java 在带有数字、字母、字符组成的字符串分割出从数字开始到数字结束的固定字符串
1
查找其中的最大字母,在该字母后面插入字符串“(max)”,C语言编写代码的做法
0
输入字符串a,用指针,将其中数字,字母分别剔除并按原来顺序字符串b和c里,最后分别输出a,b,c三个字符串
1
(C语言)输入一个有20个以上字符的字符串,分别统计字符串中字符a和s(只限于小写)的个数,并输出结果。
4
java字符串缓冲器问题
0
最长对称子字符串:暴力求解错误
1
用C语言如何解决:对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串
1
用C语言来计算:字符串的第L位(从1开始)到第R位,含有的B的个数是多少
0
输出满足条件的字符串的组合,采用C程序的代码编写的思路的做法怎么进行?
0
给定的一个字符串,统计其中数字字符出现的次数,怎么采用C语言来回答这个问题的
0
字符串运用的查找最大元素,怎么采用C语言的程序代码编写的过程的方式去实现
1
计算字符串第R位,含有的B的个数是多少,运用C语言的代码编写程序的思想来实现?
1
输入一个字符串,可以删除字符串s中的任意字符,剩下的字符串形成对称字符串,且该字符串为最长对称字符串
0
输出回声字符串的问题,字符串的重复,怎么利用C语言的程序的编写的方式来实现的代码