#1251. 葬送的字符串
葬送的字符串
题目描述
现有两个字符串 和。
你可以在和 中删除一些字符并重新排列使得 。
如此操作后的字符串 的最大长度是多少?
输入格式
第一行一个字符串 。
第二行一个字符串 。
输出格式
一行一个整数,表示操作后的 的长度最大值。
样例 #1
样例输入 #1
abc
bc
样例输出 #1
2
样例 #2
样例输入 #2
aaaaa
bbbbb
样例输出 #2
0
提示
在第一个样例中,将 a
删除,留下 bc
。
此时 ,可以证明这是最优解。
在第二个样例中,将 aaaaa
删除,留下空串。
将 bbbbb
删除,留下空串。
此时 ,可以证明这是最优解。
对于 的数据,,字符串均由小写字母组成。
特殊性质 : 是一个 的排列。
特殊性质 :保证 。