蓝桥杯 算法提高 P1003

 算法提高 P1003  

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

    

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

输入：
　　guns mines missiles
　　aameric ssell snug dan iimsssle ot sit neeemis

输出：
　　guns missiles

/*
思路： 
原数组，比较数组用来排序 ，然后比较
坑爹？  测试数据输出字符串要按字典序输出？ 

对字符串内部字符比较，若比较2个字符串字典序则直接用，跟平常一样 
bool less_lower(char c1, char c2)
{
return c1>c2;
}
sort(str.begin(),str.end(),less_lower);
*/
#include <iostream>
#include <string.h>
#include <algorithm>
#include <cstdio>
#include <math.h>
using namespace std;
string s1,s2;
string ss[1000];
string compare[1000];
string re[1000];
bool less_lower(char c1, char c2)
{
     return c1<c2;
}
int main(){    
    int i;
    int len,now;
    string tmp;
    while(getline(cin,s1)&&getline(cin,s2)){
    	len=0;
    	now=0;
    	 tmp="";
    	 for(int i=0;s1[i]!='\0';i++){
    	 	if(s1[i]==' '){
    	 		ss[len]=tmp;  	 	
    	 		sort(tmp.begin(),tmp.end(),less_lower);   
				compare[len++]=tmp;
   	 	       	tmp="";
   	 	      // 	cout<<ss[len-1]<<"       "<<compare[len-1]<<endl;
			 }
			 else
			 {
			 	tmp+=s1[i];
			 }
		 }
		 
		 if(tmp!="")
		   {
		   	ss[len]=tmp;  	 	
    	 	sort(tmp.begin(),tmp.end(),less_lower);   
			compare[len++]=tmp;
		   }
		   
		   tmp="";
		    for(int i=0;s2[i]!='\0';i++){
    	 	if(s2[i]==' '){
    	 		sort(tmp.begin(),tmp.end(),less_lower);  
			//	 cout<<tmp<<endl; 
				 for(int j=0;j<len;j++)
				 	if(compare[j]==tmp)
				 	   re[now++]=ss[j];			 	 
				  		
    	 		tmp="";
			 }
			 else			 
			 	tmp+=s2[i];	
		 }
		 
		 if(tmp!=""){
		 	sort(tmp.begin(),tmp.end(),less_lower);   
			      for(int j=0;j<len;j++)
				 	if(compare[j]==tmp)
				 	  re[now++]=ss[j];	
		 }
		 
		 sort(re,re+now);
		 for(i=0;i<now;i++)
		   cout<<re[i]<<" ";
		 cout<<endl;
	}	
	return 0;
}