首页 > 代码库 > 读书-算法《程序设计导引及在线实践》-简单计算题4:填词

读书-算法《程序设计导引及在线实践》-简单计算题4:填词

题目描述:题目描述相当的繁琐

pic

分析:输入保证填词游戏至少有一组答案,这就说明不必寻找单词所在的位置,只要去掉这些单词所占用的字母就可以了。

 

代码实现一下:

#include <stdio.h>
void 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);
    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++)
    {
        char str[100];
        scanf("%s,str");

        for(j = 0; str[j] != \0; j++)
        {
            characters[str[j] - A]--;
        }
    }

    for(i = 0; i < 26; i++)
    {
        if( characters[i] )
        {
            for(j = 0; j < characters[i]; j++)
            {
                printf("%c", i + A);
            }
        }
    }

    printf("\n");
}