#C1664. J16 习题-6 水果新品种

J16 习题-6 水果新品种

J16 习题-6 水果新品种

题目描述

佩奇科研所在研究如何将两种水果通过基因技术,合成一种新的水果,新的水果具有两者的特点。 他们想到了新水果的命名方法,就是将两个祖先水果的名字合并起来,但希望名字尽可能短,所以合并名字的时候,如果顺序相同的字母有重复,则只取一个。 如:苹果是 appleapple ,雪梨是 pearpear 。两者合并: applearapplear 。 现在知道一个合成一个新水果的两种水果名称,请你编程输出最短的新水果名称的长度。

输入格式

共两行: 第一行一个字符串,表示父系水果的名称。 第二行一个字符串,表示母系水果的名称。

输出格式

一行一个字符串,表示新水果的名称的长度,要求如题目所示。

样例输入

ananas banana

样例输出

7

样例分析

最短的新水果名称是bananas,长度为7。

数据范围

对于 100%100\% 的数据, 输入的每个字符串的长度不超过 10001000