筷子配对(LCS)
测试数据来自 wjszez/2146
【问题描述】
这天,大J又突发奇想,她将所有的筷子随机分成两组,将每组筷子各摆成一排,然后再随机地给每根筷子标上一个大写字母,一双筷子是指两根筷子来自不同的组,并且所标的字母相同。她的问题是:拿掉一些筷子,使剩下两组筷子能正好按序组成一双,且数量最多。
【输入文件】
输入文件共有两行,每行为一个由大写字母构成的长度不超过200的字符串,表示两组筷子上的标签。
【输出文件】
输出文件第一行为一个非负整数,表示所求得的最多双筷子的数量,若无法组成一双,则输出文件仅有一行输出一个整数0。
【输入样例】
ABCBDAB
BDCABA
【输出样例】
4
信息
- ID
- 2182
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者