杰哥私房题──填词

   问题描述
   Alex 喜欢填词游戏。填词游戏是一个非常简单的游戏。填词游戏包括一个 N * M 大小
的矩形方格盘和 P 个单词。然后需要把每个方格中填上一个字母使得每个单词都能在方格
盘上被找到。每个单词都能被找到要满足下面的条件:
                            一个长为 k 的单词一定要占据 k 个方格。
   每个方格都不能同时属于超过一个的单词。                                         单
词在方格盘中出现的方向只能是竖直的或者水平的(可以由竖直转向水平,反之亦然)。
   你的任务是首先在方格盘上找到所有的单词,      当然在棋盘上可能有些方格没有被单词占
据。然后把这些没有用的方格找出来,   把这些方格上的字母按照字典序组成一个                  “神秘单词”  。
   如果你还不了解规则,我们可以用一个例子来说明,比如在下图中寻找单词 BEG 和
GEE。
   输入数据
   输入的第一行包括三个整数 N, 和 P (2 <= M, N <= 10, 0 <= P <=100)。
                   M                                   接下来的 N 行,
每行包括 M 个字符,来表示方格盘。接下来 P 行给出需要在方格盘中找到的单词。
   输入保证填词游戏至少有一组答案。 输入中给出的字母都是大写字母。
   输出要求
   输出“神秘单词”,注意“神秘单词”中的字母要按照字典序给出。
   输入样例
   3 3 2
   EBG
   GEE
   EGE
   BEG
   GEE
   输出样例
   EEG

#include <stdio.h>
void main(){
	int characters[26];
	int n, m, p;
	int i;
	for(i = 0; i < 26; i++){
		characters[i] = 0;
	}
	scanf("%d%d%d", &n, &m, &p);
	int j;
	for(i = 0; i < n; i++){
		char str[11];
		scanf("%s", &str);	
		for(j = 0; j < str[j] != '\0'; j++){
			characters[str[j] - 'A']++;
		}
	}
	for(i = 0; i < p; i++){
		char str[200];
		scanf("%s", str);
		for(j = 0; str[j] != '\0'; j++){
			characters[str[j] - 'A']--;
		}
	}
	for(i = 0; i < 26; i++){
		if(characters[i] != 0)
			for(j = 0; j < characters[i]; j++){
				printf("%c", i + 'A');	
			}
	}
	printf("\n");
}