工作室课题—P1003网络警察

P1003

Description

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

Input

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

Output

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

Sample Input 1 

guns mines missiles
aameric ssell snug dan iimsssle ot sit neeemis

Sample Output 1

guns missiles

Hint

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

思路：加深对stringstream的理解应用

AC代码如下：

#include <bits/stdc++.h>
using namespace std;
int main() {

    string str1, str2;
    getline(cin, str1); //存储第一行的关键词
    getline(cin, str2); //存储第二行待检查的句子

    vector<string> s1, s2, s3;
    //s1存储关键字单词
    //s2存储排序后的关键字单词
    //s3存储排序后的待检查句子中的单词

    istringstream Str1(str1), Str2(str2); //绑定
    string temp;

    while (Str1 >> temp) {
        s1.push_back(temp);
        s2.push_back(temp);
    }

    while (Str2 >> temp) {
        s3.push_back(temp);
    }

    for (int i = 0; i < s3.size(); i++) {

        sort(s3[i].begin(), s3[i].end());
        //将vector<string> s3中的每一个string元素s3[i]排序

    }

    for (int i = 0; i < s2.size(); i++) { //遍历s2中的每一个元素

        sort(s2[i].begin(), s2[i].end()); //将s2中的每一个元素排序

        for (int j = 0; j < s3.size(); j++) { //遍历s3
            if (s3[j] == s2[i]) { //排序之后的s3中的元素等于排序之后s2中的元素的话
                cout << s1[i] << " "; //输出s1中未排序的关键字单词
            }

        }

    }

    return 0;
}