1095 Anigram单词

最新推荐文章于 2021-10-15 10:56:33 发布

原创最新推荐文章于 2021-10-15 10:56:33 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序

51Nod题解同时被 2 个专栏收录

25 篇文章

订阅专栏

数论

10 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串匹配算法，通过读取输入的字符串，并对其进行排序和映射操作来查找匹配项。该算法首先接收一组字符串，然后创建两个映射表，一个用于原始字符串，另一个用于排序后的字符串。接下来，程序会读取另一组字符串并查找匹配项，输出匹配的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
int main(){
	ios::sync_with_stdio(false);
	int n, m;
	map<string, int> mp1, mp2;
	string s;
	cin >> n;
	for(int i = 0; i < n; ++i){
		cin >> s;
		mp1[s]++;
		sort(s.begin(), s.end());
		mp2[s]++;
	}
	cin >> m;
	for(int i = 0; i < m; ++i){
		cin >> s;
		int num1 = mp1[s];
		sort(s.begin(), s.end());
		int num2 = mp2[s];
		cout << (num2 - num1) << endl;
	}
	return 0;
}