/ Vijos / 题库 /

小胖的水果

小胖的水果

描述

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

格式

输入格式

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

输出格式

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

样例1

样例输入1

apple peach
ananas banana
pear peach

样例输出1

8
7
6

来源

huyichen

信息

ID
1111
状态
(无)
难度
4
分类
动态规划 | LCS
标签
小胖系列
递交数
2140
我的递交数
0
已通过
986
通过率
46%
上传者

相关

在下列训练计划中:

Vijos 官方训练计划