蓝桥杯 算法提高 P1003 要敲帅气的代码

算法提高 P1003

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

提交此题

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

输入：

　　guns mines missiles

　　aameric ssell snug dan iimsssle ot sit neeemis

输出：

　　guns missiles

题目链接： http://lx.lanqiao.cn/problem.page?gpid=T365

颤抖吧

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <map>
#include <algorithm>
#include <string>
#include <set>
#include <sstream>
using namespace std;
map<string ,int > d;
map<string ,int > p;
void cle(stringstream &s)
{
s.clear();
s.str("");
}
int main()
{
string s,sr,buf;
stringstream ss(s);
getline(cin,s);
while(ss>>buf)
{
int x=strlen(&buf[0]);
string c=buf;
sort(&buf[0],&buf[0]+x);
d[buf]=1;
}
cle(ss);
getline(cin,sr);
ss<<sr;
while(ss>>buf)
{
int x=strlen(&buf[0]);
sort(&buf[0],&buf[0]+x);
if(d[buf])
{
p[buf]=1;
}
}
cle(ss);
ss<<s;
while(ss>>buf)
{
int x=strlen(&buf[0]);
string c=buf;
sort(&buf[0],&buf[0]+x);
if(p[buf]) cout<<c<<' ';
}cout<<endl;
}