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