东华OJ 进阶题32 网络警察

问题描述 :

作为一名网络警察，你的任务是监视电子邮件，看其中是否有一些敏感的关键词。不过，有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序，以逃避检查。请编写一个程序，发现这种调整过顺序的关键词。

输入说明 :

输入有两行，第一行是关键词列表，第二行是待检查的句子。

单词全部为小写，单词之间以一个空格分隔，每一行的单词个数不限

输出说明 :

输出为在该句子中所找到的经过顺序调整的关键词

按照在关键词列表中的先后顺序输出

输入范例 :

missiles guns mines
aameric ssell snug dan iimsssle ot sit neeemis

输出范例 :

missiles guns

完整C++代码

这里需要按空格切割字符串，详细题解点击跳转

#include <bits/stdc++.h>
using namespace std;

typedef vector<string> vec;
vec key_word, words;

// 比较两字符串是否为相同字符，不论字符顺序 
bool cmp(string s1, string s2) {
	if (s1.size() != s2.size()) return false;
	sort(s1.begin(), s1.end());
	sort(s2.begin(), s2.end());
	for (int i = 0; i < s1.size(); i++) {
		if (s1[i] != s2[i]) return false;
	}
	return true;
}

int main() {
	// 读取顺序 
	string s1, s2, word;
	getline(cin, s1);
	getline(cin, s2);
	// 按空格切割 
	stringstream str(s1);
	while (str >> word) {
		key_word.push_back(word);
	}
	// 按空格切割 
	stringstream str1(s2);
	while (str1 >> word) {
		words.push_back(word);
	}
	// 输出格式 
	bool first = true;
	// 题目要求关键词先后输出，所以外层循环先关键词 
	for (int i = 0; i < key_word.size(); i++) {
		for (int j = 0; j < words.size(); j++) {
			if (cmp(words[j], key_word[i])) {
				if (first) {
					first = false;
					cout << key_word[i];
				}
				else cout << " " << key_word[i];
			}
		}
	}
	return 0;
} 

😋欢迎大伙私信或者评论区交流讨论😋