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