#1251. 葬送的字符串

葬送的字符串

题目描述

现有两个字符串 sstt

你可以在sstt 中删除一些字符并重新排列使得 s==ts==t

如此操作后的字符串 ss 的最大长度是多少?

输入格式

第一行一个字符串 ss

第二行一个字符串 tt

输出格式

一行一个整数,表示操作后的 ss 的长度最大值。

样例 #1

样例输入 #1

abc
bc

样例输出 #1

2

样例 #2

样例输入 #2

aaaaa
bbbbb

样例输出 #2

0

提示

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

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

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

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

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

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

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