hi.字符串

「MYOI-R3」字符串

题目描述

给定字符串 $s,t$。

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

问操作后的 $|s|$（即字符串 $s$ 的长度）最大是多少？

输入格式

第一行一个字符串 $s$。

第二行一个字符串 $t$。

输出格式

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

样例 #1

样例输入 #1

abc
bc

样例输出 #1

2

样例 #2

样例输入 #2

aaaaa
bbbbb

样例输出 #2

0

提示说明

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

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

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

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

本题采用捆绑测试。

记 $n=\max (|s|,|t|)$。

$\text{Subtask}$	$n\le $	特殊性质	总分值
$1$	$10$	无	$25$
$2$	$10^5$	$\text{A}$	$25$
$3$	$10^5$	$\text{B}$	$25$
$4$	$10^5$	无	$25$

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

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

特殊性质 $\text{B}$：保证 s i , t i ∈ { a , b } s_i,t_i\in\{\text{a},\text{b} \} si​,ti​∈{a,b}。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射/*  */
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const ll N=300;
ll a[N],b[N];

int main()
{
    string s,t;
    cin>>s>>t;
    ll l=s.size();
    
    for(ll i=0;i<l;i++)
        a[s[i]]++;
    for(ll i=0;i<t.size();i++)
        b[t[i]]++;

    ll ans=0;
    for(ll i='a';i<='z';i++)
    {
        if(a[i]>=b[i])
            ans+=a[i]-b[i];
    }
    
    cout<<l-ans<<endl;
    return 0;
}