蓝桥杯 算法提高 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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值