题目
作为一名网络警察,你的任务是监视电子邮件,看其中是否有一些敏感的关键词。不过,有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序,以逃避检查。请编写一个程序,发现这种调整过顺序的关键词。程序的输入有两行,第一行是关键词列表,第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。(单词全部为小写,单词之间以一个空格分隔,每一行的单词个数不限)
输入
两行,第一行表示关键词,空格隔开
第二行是待检查的内容
输出
输出找到的经过顺序的关键词
样例输入
guns mines missiles
aameric ssell snug dan iimsssle ot sit neeemis
样例输出
guns missiles
解题思路
首先读入第一行中单词到字符串数组a,再将各个单词qsort后排序结果存入字符串数组c,之后读入第二行的单词,每读入一个,qsort后和c中单词相比较,若相等,记录下c中单词下标到int类型数组sub;最后,对sub升序排列(对应于按照第一行单词顺序输出)后,输出以sub为下标的a中的单词。
易错点
- 判断是否是第一行的结束,不可以以读到’\n’来判断,因为题目没说一定是’\n’,而应该用是否在scanf(“%s”)之后读到了’ '来判断(题目说“第一行表示关键词,空格隔开”);
- 需要输出的是第二种匹配到的第一行中的单词,且按照第一行中出现的先后顺序输出(这一点题目中感觉没有说,直到提交后看测试用例才知道)。
代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void *a, const void *b){
return *(char *)a - *(char *)b;//升序
}
int cmp1(const void *a, const void *b){
return *(int *)a - *(int *)b;//升序
}
int main()
{
char a[1000][1001],b[1001],c[1000][1001];
int i,lena = 0,has_printed=0;
int sub[1000];//存储需要输出的a中的编号
int num = 0;
do{
scanf("%s",a[lena]);
strcpy(c[lena],a[lena]);
qsort(c[lena],strlen(c[lena]),sizeof(char),cmp);
lena++;
}while (getchar()==' ');
while(scanf("%s",b)!=EOF)//待检验字符串读入
{
qsort(b,strlen(b),sizeof(char),cmp);
for (i=0;i<lena;i++)
{
if (strcmp(b,c[i])==0)
{
sub[num++] = i;
break;
}
}
}
qsort(sub,num,sizeof(int),cmp1);
for (i=0;i<num;i++)
{
if (has_printed==1)
printf(" ");
printf("%s",a[sub[i]]);
has_printed = 1;
}
return 0;
}