问题1628--超级水果

1628: 超级水果

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

“21世纪水果”公司致力于通过将基因从一种水果转移到另一种水果的基因组来创造新的水果品种。大多数时候这种方法不起作用,但有时,在非常罕见的情况下,会出现一种新的水果,尝起来像两种水果的混合物。

公司内部讨论的一个大主题是“如何称呼新的创意?”当然,苹果和梨的混合物可以称为苹果梨,但这听起来并不有趣。老板最后决定使用最短的字符串,其中包含原始水果的两个名称作为新名称的子字符串。例如,“applear”包含“apple”和“pear”,并且没有具有相同属性的较短字符串。

例如,蔓越莓和波森莓的组合被称为“波森莓”或“蟹黄浆果”。



你的工作是编写一个程序,为两个给定的水果组合计算出如此短的名称。您的算法应该是有效的,否则它不太可能在分配的时间内为长的水果名执行。

输入

输入的每一行包含两个字符串,代表应组合的水果的名称。所有名称的最大长度为100,并且只包含字母字符。
输入被文件结尾终止。

输出

对于每个测试用例,在一行上输出结果的最短名称。如果可能有多个最短名称,则任何一个都可以接受。

样例输入

apple peach
ananas banana
pear peach

样例输出

appleach
bananas
pearch

来源/分类

 

[提交] [状态]