练习系统 实验一 填词

<<<前一道编程题 后一道编程题>>> 当前编程题：实验一 简单计算问题(16级）---填词 5. 问题描述 Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件： 每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。 你的任务是首先在方格盘上找到所有的单词，当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来，把这些方格上的字母按照字典序组成一个&ldquo;神秘单词&rdquo;。 如果你还不了解规则，我们可以具一个例子，比如在下图中寻找单词BEG和GEE。   输入形式 输入的第一行包括三个整数N，M和P (2 <= M， N <= 10， 0 <= P <=100)。接下来的N行，每行包括M个字符，来表示方格盘。接下来P行给出需要在方格盘中找到的单词。 输入保证填词游戏至少有一组答案。 输入中给出的字母都是大写字母。 输出形式 输出&ldquo;神秘单词&rdquo;，注意&ldquo;神秘单词&rdquo;中的字母要按照字典序给出。 样例输入 3 3 2 EBG GEE EGE BEG GEE 样例输出 EEG       在这个程序里学了： int ch【26】； memset（ch，0，sizeof（ch））就是把ch数组全赋值为0； 最主要的是以后在解决关于字母的问题时，要想到用数组来表示和记录！

#include<stdio.h>
#include<string.h>
int main()
{
int ch[26],m,n,p,i;
char aa[11];
memset(ch,0,sizeof(ch));
scanf("%d%d%d",&m,&n,&p);
while(m--)
{
scanf("%s",aa);
for(i=0;aa[i]!='\0';i++)
{
ch[aa[i]-'A']++;
}
}
while(p--)
{
scanf("%s",aa);
for(i=0;aa[i]!='\0';i++)
{
ch[aa[i]-'A']--;
}
}
for(i=0;i<26;i++)
{
if(ch[i]!=0)
{
while(ch[i]--)
{
printf("%c",i+'A');
}
}
}
return 0;
}

第二种  思想上差不多  做法有点不同

学了 strcat  可以！

#include<stdio.h>
#include<string.h>
int main()
{
char aa[11];
char a[101],b[101];
int i,j,leap,n,m,p,k=0;
char c[101];
char qq;
scanf("%d%d%d",&n,&m,&p);
getchar(); 
for(i=0;i<n;i++)
{
gets(aa);
strcat(a,aa);
}
for(i=0;i<p;i++)
{
gets(aa);
strcat(b,aa);
}
for(i=0;i<n*m;i++)
{
leap=0;
for(j=0;j<strlen(b);j++)
{
if(a[i]==b[j])
{
leap=1;
a[i]=0;b[j]=1;
break;
}
}
if(leap==0)
{
c[k]=a[i];
k++;
}
}
for(i=0;i<k;i++)
{
for(j=0;j<k-i-1;j++)
{
if(c[j]>c[j+1])
{
qq=c[j];
c[j]=c[j+1];
c[j+1]=qq;
}
}
}
for(i=0;i<k;i++)
printf("%c",c[i]);
return 0;
}