第二周练习3

题目：

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

输入

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

输出

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

示例

输入

guns mines missiles
aameric ssell snug dan iimsssle ot sit neeemis

输出

guns missiles

代码：

#include<iostream>
#include<vector>
#include<sstream>
using namespace std;
string sort(string &a)
{
	char t;
	for (int i = 0; i < a.length(); i++)
	{
		for (int j = i+1; j < a.length(); j++)
		{
			if (a[i] >= a[j])
			{
				t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
	}
	return a;
}
int main()
{
	string s,c;
	getline(cin, s);
	getline(cin, c);
	vector<string>cha;
	istringstream ss(s);
	vector<string>arr;
	string t;
	while(ss>>t)
	{
		cha.push_back(t);
		arr.push_back(t);
	}
	vector<string>sortcha;
	istringstream cc(c);
	while (cc>>t)
	{
		sortcha.push_back(t);
	}
	for (int i = 0; i < arr.size(); i++)
	{
		sort(arr[i]);
	}
	for (int i = 0; i < sortcha.size(); i++)
	{
		sort(sortcha[i]);
	}
	int cnt = 0;
	for (int i = 0; i < arr.size(); i++)
	{
		for (int j = 1; j < sortcha.size(); j++)
		{
			if (sortcha[j] == arr[i])
			{
				if (cnt != 0)
					cout << ' ';
				cout << cha[i];
				cnt++;
			}
		}
	}
    return 0;
}