刷题日记day11-逻辑分析-找出两整数数组中同时出现的整数

---

---

前言

简单写个日记记录我刷了什么题以及心得总结。

---

一、问题复述

• 给定两个整数数组，找出两数组中同时出现的整数并按照一定要求输出：
  • 有同时出现的整数时，先按照同时出现次数（在两个数组中都出现且出现次数较少的那组）归类，按照出现次数从小到大依次按行输出。
  • 没有这样的数时，输出NULL。
• 输入：
  • 两行以逗号分隔的整数数组。
• 输出：按照出现次数从小到大依次按行输出。
  • 输出格式：出现次数:该出现次数下的升序排序结果。

二、解法及其思想

• 先借助无序映射，分别对两队列统计每个整数出现次数，记为count1和count2。
• 遍历其中一个映射，找出在另一个映射中存在的键。将键与较小值存入另一个，键为相同整数的出现次数，值为出现次数相同的整数序列map<int,vector> count_map中。
• 最后再对count_map升序排序，就能得到目标内容。然后按照要求整理格式并输出。
• 由于输入内容带逗号，需要对其预处理以方便后续操作。

三、代码实现及细节

#include<iostream>
#include<vector>
#include<sstream>
#include<unordered_map>
#include<algorithm>
using namespace std;
//处理输入中的逗号，将其改为空格，以此将输入流正确分隔为多个字符串
void replace(string& s) {
	for (char& c : s) {
		if (c == ',')c = ' ';
	}
}
int main() {
	//读取整行的方法
	string line1, line2;
	getline(cin,line1);
	getline(cin, line2);
	replace(line1);
	replace(line2);
	unordered_map<int, int>count1, count2;

	//统计第一个数组中每个数字的出现次数
	istringstream iss1(line1);//来自sstream
	int num;
	//map<int,int>的使用：count1[num]++:num键存在时，相应元素加1；不存在时，新增一个键并赋值0
	while (iss1 >> num) {
		count1[num]++;
	}
	//统计第二个数组中每个数字出现次数
	istringstream iss2(line2);
	while (iss2 >> num) {
		count2[num]++;
	}
	unordered_map<int, vector<int>> count_map;
	//遍历第一个数组的统计结果，找出与第二个数组共同出现的数字并计算共同次数
	for (auto pair : count1) {
		int num = pair.first;
		if (count2.find(num) != count2.end()) {
			//map自带的find()方法返回一个迭代器。目标匹配返回指定位置的迭代器，不匹配则返回end()
			//common_count记录出现次数
			int common_count = min(pair.second, count2[num]);
			count_map[common_count].push_back(num);//按照<出现次数,对应出现次数的相同键序列>的格式存入映射
		}
	}
	if (count_map.empty()) {
		cout << "NULL" << endl;
		return 0;
	}
	//提取所有共同次数，按升序排序
	vector<int> counts;
	for (auto pair : count_map) {
		counts.push_back(pair.first);
	}
	sort(counts.begin(), counts.end());
	//按次数从大到小输出，次数相同的数字升序排列
	//虽然counts中的值重排了，但仍旧能够根据对应键在map中找到对应值
	for (int c : counts) {
		vector<int>& nums = count_map[c];
		sort(nums.begin(), nums.end());
		cout << c << ":";
		for (int i = 0; i < nums.size(); i++) {
			if (i < nums.size() - 1) {
				cout << nums[i] << ",";
			}else{
				cout << nums[i];
			}
		}
		cout << endl;
	}
	return 0;
}

总结与感想

还需要对getline()和映射的使用加以掌握。