填词

填词

Alex喜欢填词游戏。填词游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。然后需要把每个方格中填上一个字母使得每个单词都能在方格盘上被找到。每个单词都能被找到要满足下面的条件： 每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的（可以由竖直转向水平，反之亦然）。
你的任务是首先在方格盘上找到所有的单词，当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来，把这些方格上的字母按照字典序组成一个“神秘单词”。
如果你还不了解规则，我们可以用一个例子来说明，比如在下图中寻找单词BEG和GEE。

输入数据
输入的第一行包括三个整数N，M和P (2 <= M, N <= 10, 0 <= P <=100)。接下来的N行，每行包括M个字符，来表示方格盘。接下来P行给出需要在方格盘中找到的单词。
输入保证填词游戏至少有一组答案。 输入中给出的字母都是大写字母。
输出要求
输出“神秘单词”，注意“神秘单词”中的字母要按照字典序给出。
代码如下
#include <stdio.h>
int main(){
int characters[26];
int n,m,p;
int i,j;
for(i=0;i<26;i++){
characters[i]=0;//赋初值
}
scanf("%d%d%d",&n,&m,&p);//n*m的矩阵，p个单词
for(i=0;i<n;i++){ //每个字母出现的次数
char str[11];
scanf("%s",str);
for(j=0;str[j]!=’\0’;j++){
characters[str[j]-‘A’]++;
}
}
for(i=0;i<p;i++){ //读入P个单词，并将单词中出现的字母在上一段的累计数组中去掉
char str[200];
scanf("%s",str);
for(j=0;str[j]!=’\0’;j++){
characters[str[j]-‘A’]–;
}
}
for(i=0;i<26;i++){ //输出所有出现次数大于0的字母
if(characters[i]!=0)
for(j=0;j<characters[i];j++){
printf("%c",i+‘A’);
}
}
printf("\n");
}