蓝桥杯-算法提高 P1003·c++实现

 

  算法提高 P1003  

时间限制：1.0s   内存限制：256.0MB

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

输入：
　　guns mines missiles
　　aameric ssell snug dan iimsssle ot sit neeemis

输出：
　　guns missiles

#include <stdio.h>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int string_split(string str,vector<string> &vstr)
{// 字符串分割 str待分割的字符串，vstr存放分割好的字符串数组
	string tmp;
	int n=-1;
	
	while(str.find(" ")!=string::npos){
		n = str.find(" ");
		tmp = str.substr(0,n);
		vstr.push_back(tmp);
		//str.replace(0,n,"");
		str=str.substr(n+1,str.size());
		// cout<<1;
	}
	vstr.push_back(str);
	return vstr.size();
}

int main(int argc, char const *argv[])
{
	string keystr;
	getline(cin,keystr);
	vector<string> keyvstr;
	//
	string_split(keystr,keyvstr);
	//待检测相关处理
	string str;
	getline(cin,str);
	vector<string> vstr;
	
	string_split(str,vstr);
//
	for (int i = 0; i < keyvstr.size(); ++i)
	{
		string s = keyvstr[i];
			sort(s.begin(),s.end());//每个关键字 字符串排下序
		for (int j = 0; j < vstr.size(); ++j)
		{
			string ss = vstr[j];
			sort(ss.begin(),ss.end());//每个待检测的字符串排下序
			if (ss.compare(s)==0)//匹配
			{
				cout<<keyvstr[i]<<" ";
			}
		}
	}
	
	
	return 0;
}