百练#2801填词

描述
Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件:

每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。

你的任务是首先在方格盘上找到所有的单词,当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来,把这些方格上的字母按照字典序组成一个“神秘单词”。

输入
输入的第一行包括三个整数N,M和P (2 <= M, N <= 10, 0 <= P <=100)。接下来的N行,每行包括M个字符,来表示方格盘。接下来P行给出需要在方格盘中找到的单词。

输入保证填词游戏至少有一组答案。

输入中给出的字母都是大写字母。
输出
输出“神秘单词”,注意“神秘单词”中的字母要按照字典序给出。
样例输入

3 3 2
EBG
GEE
EGE
BEG
GEE

样例输出

EEG

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main(){
	int N,M,P,i,j;
	int A[27];
	memset(A,0,sizeof(int)*27);
	scanf("%d%d%d",&N,&M,&P);
	for(i = 0;i < N; ++i){
		char str[11];
		scanf("%s",str);
		for(j = 0;str[j] != '\0'; ++j){
			++A[(int)(str[j] - 'A')];
		}
	}
	for(i = 0;i < P; ++i){
		char str[110];
		scanf("%s",str);
		for(j = 0;str[j] != '\0'; ++j){
			--A[(int)(str[j] - 'A')];
		}
	}
	for(i = 0;i < 26; ++i)
		if(A[i])
			while(A[i]--)
				printf("%c",'A' + i);
	printf("\n");
	return 0;
} 

题意理解:
题目保证至少有一组答案,但是不需要知道各个单词的具体形成方案。因此大可不必使用广搜。只要使用一个记录字母出现频次的数组即可。
错误:
1.Output Limit Exceeded:
使用scanf()输入字符型变量时,空格、回车等控制字符都会被读入;
题目没有说明匹配单词的长度(烂题);
使用while(n–)循环输出时需要判断初始条件是否<=0,否则容易循环输出导致此错。
2. Runtime Error:
空格的处理。

发布了53 篇原创文章 · 获赞 0 · 访问量 744

猜你喜欢

转载自blog.csdn.net/weixin_38894974/article/details/103913881