算法提高 P1003

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

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

输出：

　　guns missiles

#include<stdio.h>
#include<string.h>
int num1,num2;								//1是关键词个数，2是句子单词个数 
char str1[1000][500],str2[1000][500];		//1是关键词，2是要识别的句子 
char a1[1000][500],a2[1000][500];			//1是排序后的关键词，2是排序后的要识别的句子 
int word(char str[],char arr[][500])
{
	int k=0,j=0;
	char *p=str;
	while(*p)
	{
		if(*p==' ' && *(p+1)!=' ')
		{
			arr[k][j]='\0';
			k++;
			j=0;
		}
		else
		{
			arr[k][j++]=*p;
		}
		p++; 
	}
	return k;
}
void paixu(char arr[][500],int num,char a[][500])
{
	int i,j,k,len;
	char temp;
	for(i=0;i<=num;i++)
	{
		strcpy(a[i],arr[i]);
	}
	for(i=0;i<=num;i++)
	{
		len=strlen(a[i])-1;
		for(j=0;j<len;j++)
		{
			for(k=j+1;k<=len;k++)
			{
				if(a[i][j]>a[i][k])
				{
					temp=a[i][j];
					a[i][j]=a[i][k];
					a[i][k]=temp;
				}
			}
		}
	}
}
void cmp(char str[][500])
{
	int i,j;
	for(i=0;i<=num1;i++)
	{
		for(j=0;j<=num2;j++)
		{
			if(strcmp(a1[i],a2[j])==0)
			{
				printf("%s ",str1[i]);
				break;
			}
		}
	}
}
int main()
{
	char arr1[5000];
	char arr2[5000]; 
	gets(arr1);
	gets(arr2);
	num1=word(arr1,str1);
	num2=word(arr2,str2);
	paixu(str1,num1,a1);
	paixu(str2,num2,a2);
	cmp(a2);
	return 0;
}