算法提高 P1003
时间限制:1.0s 内存限制:256.0MB
作为一名网络警察,你的任务是监视电子邮件,看其中是否有一些敏感的关键词。不过,有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序,以逃避检查。请编写一个程序,发现这种调整过顺序的关键词。程序的输入有两行,第一行是关键词列表,第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。(单词全部为小写,单词之间以一个空格分隔,每一行的单词个数不限)
输入:
guns mines missiles
aameric ssell snug dan iimsssle ot sit neeemis
输出:
guns missiles
输入:
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; }