专栏文章
P13491 【MX-X14-T1】拼凑基因
P13491题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @miopyxgl
- 此快照首次捕获于
- 2025/12/02 23:15 3 个月前
- 此快照最后确认于
- 2025/12/02 23:15 3 个月前
题目传送门
题目大意
两个字符串 和 ,判断将 分解成若干个字串后(注意不是子序列)以任意顺序重新排列字串是否能使其变成 。
思路
可以使用两个 map 来存储两个字符串。如果字符串 中某一个字符的数量与字符串 中同一字符的数量不一致,那么 无论如何都不能变成 。
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 条评论,欢迎与作者交流。
正在加载评论...