小胖的水果

小胖的水果

测试数据来自 system/1111

描述

xuzhenyi到大同水果店去买水果,但老板huyichen告诉他每次只能买一种,但是xuzhenyi想吃两种,于是在讨价还价之后,huyichen说只要xuzhenyi能把他想要的两种水果合并成一种,就能成功。你能帮他吗?

格式

输入格式

输入文件包含两个要组合的水果名字。所有的名字最多有100个字母。(有若干行)

输出格式

对每一组测试数据,打印出一个最短的组合长度.

样例1

样例输入1

apple peach
ananas banana
pear peach

样例输出1

8
7
6

来源

huyichen

信息

ID
1222
难度
(无)
分类
动态规划 | LCS 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者