专栏文章

P13491 【MX-X14-T1】拼凑基因

P13491题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miopyxgl
此快照首次捕获于
2025/12/02 23:15
3 个月前
此快照最后确认于
2025/12/02 23:15
3 个月前
查看原文

题目传送门

题目大意

两个字符串 sstt,判断将 ss 分解成若干个字串后(注意不是子序列)以任意顺序重新排列字串是否能使其变成 tt

思路

可以使用两个 map 来存储两个字符串。如果字符串 tt 中某一个字符的数量与字符串 ss 中同一字符的数量不一致,那么 ss 无论如何都不能变成 tt

AC Code:

CPP
#include <bits/stdc++.h>
using namespace std;
map<char,int> ss,tt;
int main()
{
    int n;
    cin>>n;
	string s,t;
    cin >>s>>t;
    for(char c:s)
    {
        ss[c]++;
    }
    for(char c:t)
    {
        tt[c]++;
    }
    for(auto x:tt)
    {
        if(tt[x.first]>ss[x.first])
        {
            cout <<"No";
            exit(0);
        }
    }
    cout <<"Yes";
    return 0;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...