#P10442. 你会字符串么?
你会字符串么?
题目描述
给定字符串 。
现在你要在 中删除一些字符并将它们重新排列使 。
问操作后的 (即字符串 的长度)最大是多少?
输入格式
第一行一个字符串 。
第二行一个字符串 。
输出格式
一行一个整数,表示操作后的 的最大值。
abc
bc
2
aaaaa
bbbbb
0
提示
在第一个样例中,将 a
删除,留下 bc
。
此时 ,可以证明这是最优解。
在第二个样例中,将 aaaaa
删除,留下空串。
将 bbbbb
删除,留下空串。
此时 ,可以证明这是最优解。
本题采用捆绑测试。
记 。
特殊性质 | 总分值 | ||
---|---|---|---|
无 | |||
无 |
对于 的数据,,字符串均由小写字母组成。
特殊性质 : 是一个 的排列。
特殊性质 :保证 。
统计
相关
在下列比赛中: