A. 字符串【 入门】

内存限制:256 MiB 时间限制:1000 ms 输入文件: str.in 输出文件: str.out
题目类型:传统 评测方式:文本比较

题目描述

给定字符串 s,t

现在你要在 s,t 中删除一些字符并将它们重新排列使 s=t

问操作后的 |s| (即字符串 s 的长度)最大是多少?

输入格式

第一行一个字符串 s

第二行一个字符串 t

输出格式

一行一个整数,表示操作后的 |s| 的最大值。

样例

样例输入 #1

abc
bc

样例输出 #1

2

样例输入 #2

aaaaa
bbbbb

样例输出 #2

0

在第一个样例中,将 a 删除,留下 bc

此时 |s|=2 ,可以证明这是最优解。

在第二个样例中,将 aaaaa 删除,留下空串。 将 bbbbb 删除,留下空串。

此时 |s|=0 ,可以证明这是最优解。

数据范围与提示

n=\max(|s|,|t|)

子任务 n\le 特殊性质
1 10
2 10^5 \text{A}
3 10^5 \text{B}
4 10^5

对于 100\% 的数据, 1 \le |s|,|t| \le 10^5 ,字符串均由小写字母组成。

特殊性质 \text{A} s 是一个 \text{a}\sim\text{z} 的排列。

特殊性质 \text{B} :保证 s_i,t_i\in\{\text{a},\text{b} \}