“21世纪水果”公司致力于通过将基因从一种水果转移到另一种水果的基因组来创造新的水果品种。大多数时候这种方法不起作用,但有时,在非常罕见的情况下,会出现一种新的水果,尝起来像两种水果的混合物。
公司内部讨论的一个大主题是“如何称呼新的创意?”当然,苹果和梨的混合物可以称为苹果梨,但这听起来并不有趣。老板最后决定使用最短的字符串,其中包含原始水果的两个名称作为新名称的子字符串。例如,“applear”包含“apple”和“pear”,并且没有具有相同属性的较短字符串。
例如,蔓越莓和波森莓的组合被称为“波森莓”或“蟹黄浆果”。
你的工作是编写一个程序,为两个给定的水果组合计算出如此短的名称。您的算法应该是有效的,否则它不太可能在分配的时间内为长的水果名执行。