第33次CCF CSP认证 第2题相似度计算 题解

原题目链接

本文参考知乎佬的解题思路，使用map进行题解，欢迎各位佬指正！！！
参考文章

题目：

思路

1.题目中要求忽略大小写，我们可以直接将将输入的字符串全部转换为大写或者小写

//转化为小写	
if (x >= 'A' && x <= 'Z') {
	x = x - 'A' + 'a';
}

//转换为大写
if (x >= 'a' && x <= 'z') {  
    x = x - 'a' + 'A';  
}

2. map是C++标准模板库的一个关联容器，提供一对一的映射关系。       

 map<type1name,type2name> maps;//第一个是键的类型，第二个是值的类型。

       cin遇到空格便会停止读取，在该题解中，cin每读取到空格，便完成一次字符串t的输入，将字符串t转化为小写，存入map A和map T中。输入第二行字符串时，前面同上，cin每读取到空格，便完成一次字符串t的输入，将字符串t转化为小写；若检测到map T中存在t（也就是第一行和第二行共有的部分），就将该t存入map B（所以B为我们所求的交集）；同时将每个t都要存入map A中（所以A 为所求的并集）。

题解

#include<iostream>
#include<string>
#include<map>

using namespace std;

int main() {
	int n, m;
	cin >> n >> m;
	map<string, int>A, T, B;
	for (int i = 0; i < n; i++) {
		string t;
		cin >> t;
		for (int j = 0; j < t.length(); j++) {
			if (t[j] >= 'A' && t[j] <= 'Z') {
				t[j] = t[j] - 'A' + 'a';
			}
		}
		A[t] = 1;
		T[t] = 2;
	}
	for (int i = 0; i < m; i++) {
		string t;
		cin >> t;
		for (int j = 0; j < t.length(); j++) {
			if (t[j] >= 'A' && t[j] <= 'Z') {
				t[j] = t[j] - 'A' + 'a';
			}
		}
		if (T[t]) B[t] = 3;

		A[t] = 1;
	}
    //B为交集，A为并集
	cout << B.size() << endl;
	cout << A.size() << endl;

	return 0;
}