/ Vijos / 题库 /

小胖的水果

小胖的水果

描述

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

格式

输入格式

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

输出格式

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

样例1

样例输入1

apple peach
ananas banana
pear peach

样例输出1

8
7
6

来源

huyichen

信息

ID
1111
难度
4
分类
动态规划 | LCS 点击显示
标签
递交数
2336
已通过
1070
通过率
46%
上传者