openjudge 2801

2.4 填词

其实这是个很简单的问题，但是题目有一定的误导性，因为题中故意说了单词出现的方向只能是竖直的或者水平的。我开始看到这个题目的时候，一直在想是不是得搜索每个字符的具体位置在哪？然后就陷入这个搜索问题中去了。后来突然想想不对啊。输出的答案和这个位置到底有没有确定是不相关的啊，我只要把P个单词中出现的字符给扣除掉，剩下的就是字符再按照字典顺序就是题中要求的输出了啊，然后一看解析，果然如自己后来想的这样。看来以后还是得关注下要的输出是什么？ 下面代码已经AC。

#include<stdio.h>
#define NUM 101
int main(void)
{
    int cnt[26];//存储每个大写字母出现的次数
    int N,M,P;
    int i,j;
    char temp[NUM];
    scanf("%d %d %d",&N,&M,&P);
    for(i=0;i<26;i++)
        cnt[i] = 0;
    //N*M方格中的字符
    while(N-->0)
    {
        scanf("%s",temp);
        j=0;
        while(temp[j]!='\0')
        {
            cnt[temp[j]-'A']++;
            j++;
        }
    }
    //题中给出要找到的单词
    while(P-->0)
    {
        scanf("%s",temp);
        j=0;
        while(temp[j]!='\0')
        {
            cnt[temp[j]-'A']--;
            j++;
        }
    }
    //按字典顺序打印剩余字符
    for(i=0;i<26;i++)
    {
        if(cnt[i]>0)
            while(cnt[i]-->0)
                printf("%c",i+'A');
    }
    printf("\n");
    return 0;
}