藍橋杯-算法提高 P1003·c++實現

 

  算法提高 P1003  

時間限制：1.0s   內存限制：256.0MB

　　作爲一名網絡警察，你的任務是監視電子郵件，看其中是否有一些敏感的關鍵詞。不過，有些狡猾的犯罪嫌疑人會改變某些單詞的字母順序，以逃避檢查。請編寫一個程序，發現這種調整過順序的關鍵詞。程序的輸入有兩行，第一行是關鍵詞列表，第二行是待檢查的句子。程序的輸出爲在該句子中所找到的經過順序調整的關鍵詞。（單詞全部爲小寫，單詞之間以一個空格分隔，每一行的單詞個數不限）

輸入：
　　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;
}