32 网络警察

32 网络警察

作者: Turbo时间限制: 1S章节: 基本练习（字符串）

问题描述 :

作为一名网络警察，你的任务是监视电子邮件，看其中是否有一些敏感的关键词。不过，有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序，以逃避检查。请编写一个程序，发现这种调整过顺序的关键词。

输入说明 :

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

单词全部为小写，单词之间以一个空格分隔，每一行的单词个数不限

输出说明 :

输出为在该句子中所找到的经过顺序调整的关键词

按照在关键词列表中的先后顺序输出

输入范例 :

missiles guns mines
aameric ssell snug dan iimsssle ot sit neeemis

输出范例:

missiles guns

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char key[100][20],text[100][20];
int kcnt,tcnt;
int flag[100]={0};
void simplify(char *s,int num[]){
	//统计一个英文单词中各个(小写)字母出现的频次
	int i=0,temp;
	while(s[i]!='\0'){
		temp=s[i]-'a';
		num[temp]++;
		i++;
	}
}

bool isEqual(int a[],int b[]){
	//将两个单词的模糊比较转化为一维数组的比较
	for(int i=0;i<26;i++)
		if(a[i]!=b[i])return false;
	return true;
}

bool isEmerge(int i,int j){
	//判断text[i]是否为key[j]
	if(strlen(text[i])!=strlen(key[j]))return false;
	int s1[26]={0},s2[26]={0};
	simplify(text[i],s1);
	simplify(key[j],s2);
	if(isEqual(s1,s2))return true;
}
int main(){
	char s1[1000],s2[2000];
	gets(s1);
	gets(s2);
	int i,j,k;
	for(i=0,j=0,k=0;s1[i]!='\0';i++){
		//读入关键词
		if(s1[i]==' '){
			j++;
			k=0;
		}else{
			key[j][k++]=s1[i];
		}
	}
	kcnt=j+1;
	for(i=0,j=0,k=0;s2[i]!='\0';i++){
		//读入邮件内容
		if(s2[i]==' '){
			j++;
			k=0;
		}else{
			text[j][k++]=s2[i];
		}
	}
	tcnt=j+1;
	for(i=0;i<tcnt;i++){
		for(j=0;j<kcnt;j++){
			//将邮件里的单词与关键词逐个比较，如果为敏感词，则跳出内层循环，比较下一个邮件单词
			if(isEmerge(i,j)){
				flag[j]=1;
				break;
			}
		}
	}
	for(i=0,k=0;i<kcnt;i++){
		if(flag[i]==1){
			if(k>0)printf(" ");
			k++;
			printf("%s",key[i]);
		}
	}
	printf("\n");
	return 0;
}