题目 2085: 蓝桥杯算法提高VIP-P1003

题目

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

输入
两行，第一行表示关键词，空格隔开
第二行是待检查的内容

输出
输出找到的经过顺序的关键词

样例输入

guns mines missiles
aameric ssell snug dan iimsssle ot sit neeemis

样例输出

guns missiles

解题思路

首先读入第一行中单词到字符串数组a，再将各个单词qsort后排序结果存入字符串数组c，之后读入第二行的单词，每读入一个，qsort后和c中单词相比较，若相等，记录下c中单词下标到int类型数组sub；最后，对sub升序排列（对应于按照第一行单词顺序输出）后，输出以sub为下标的a中的单词。

易错点

1. 判断是否是第一行的结束，不可以以读到’\n’来判断，因为题目没说一定是’\n’，而应该用是否在scanf(“%s”)之后读到了’ '来判断（题目说“第一行表示关键词，空格隔开”）；
2. 需要输出的是第二种匹配到的第一行中的单词，且按照第一行中出现的先后顺序输出（这一点题目中感觉没有说，直到提交后看测试用例才知道）。

代码

#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;
}

测试用例