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

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

2024-07-06 20:23:31   224人阅读

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

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");
}


联系
我们