专栏文章

题解:CF2167B Your Name

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

文章操作

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

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

前置知识

  • map。

map

map 是一种数据结构,可以这样使用:
CPP
map < 下表类型, 值的类型 > 变量名;

思路

显然如果 khba 名字的每个字母都在她女朋友的名字里,那么就可以了。
用 map 存储 khba 名字的每个字母出现的数量,再存储他女朋友名字的每个字母出现的数量,如果每个都匹配就输出 Yes ,否则输出 No

AC Code

CPP
#include <bits/stdc++.h>
#define int long long

using namespace std;

int q;
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin >> q;
	for (int k = 1; k <= q; k++) {
		bool flag = true;
		int len;
		string s, t;
		cin >> len>> s>> t;
		map < char, int > mp;
		for (int i = 0; i < s.size(); i++) mp[s[i]]--;
		for (int i = 0; i < t.size(); i++) mp[t[i]]++;
		for (int i = 0; i < s.size(); i++)
			if (mp[s[i]] != 0) {
				cout << "NO\n";
				flag = false;
				break;
			}
		if (flag == true) cout << "YES\n";
	}
	return 0;
}

评论

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

正在加载评论...