问题描述
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"); }