蓝桥杯 P1003 c++实现

P1003（蓝桥杯）

• 问题描述

作为一名网络警察，你的任务是监视电子邮件，看其中是否有一些敏感的关键词。不过，有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序，以逃避检查。请编写一个程序，发现这种调整过顺序的关键词。程序的输入有两行，第一行是关键词列表，第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。（单词全部为小写，单词之间以一个空格分隔，每一行的单词个数不限）

• 输入

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

• 输出

经过顺序调整的关键词。（单词全部为小写，单词之间以一个空格分隔，每一行的单词个数不限）

• 输入样例

guns mines missiles
aameric ssell snug dan iimsssle ot sit neeemis

• 输出样例

guns missiles

问题解析
这个题有一个很坑的地方 就是输出的时候 字符串要是字典排序之后的 所以用map就可以免去排序
整体的解题思路是：先将敏感词sort一下 反正后面的也是乱序 所以用sort给每个字符串排下序方便比较

代码实现

#include<bits/stdc++.h>
using namespace std;
int main(){
	map<string,string> mstr;//储存sort之后的字符串和原字符串
	map<string,int> mint;//判断是不是敏感词
	map<string,int> cstr;//储存第二个句子中出现的敏感词
	string s = "";
	getline(cin,s);
	string a = "";
	for(int i = 0;i < s.length();i++){
		if(s[i]!=' ') a += s[i];
		else if(s[i] ==' '){
			string b = a;
			sort(a.begin(),a.end());
			mint[a] = 1;
			mstr[a] = b;
			a = "";
		}
		if(i == s.length() - 1){
			string b = a;
			sort(a.begin(),a.end());
			mint[a] = 1;
			mstr[a] = b;
		}
	}
	getchar();
	s = "";
	getline(cin,s);
	a = "";
	for(int i = 0;i < s.length();i++){
		if(s[i]!=' ') a += s[i];
		else if(s[i] ==' '){
			sort(a.begin(),a.end());
			if(mint[a] == 1){
                cstr[mstr[a]] = 1;
			} 
			a = "";
		}
		if(i == s.length() - 1){
			sort(a.begin(),a.end());
			if(mint[a] == 1){
                cstr[mstr[a]] = 1;
			} 
		}
	}
    for(map<string,int>::iterator it = cstr.begin();it!=cstr.end();it++){
    	cout<<it->first<<" ";
	}
} 

蓝桥杯练习系统 ID: 365 原题链接: http://lx.lanqiao.cn/problem.page?gpid=T365