"Anagram" 用 C 编写的程序

Question

完全公开我是一名正在做家庭作业的大学生。我不一定是在寻找我的问题的直接答案，而是在寻找正确方向的推动力。所以这是我的问题。我必须编写一个接受 2 个命令行参数的 C 程序，一个是包含单词列表的文件，另一个是单个单词。现在我将字谜这个词放在引号中的原因是因为它真的不是字谜。

题目要求如下：我需要从命令行 (dog) 中获取单词并将其与字典列表 (doggie) 进行比较。如果命令行单词中的字母存在，那么我需要输出一条消息，如 You can't spell "doggie" without "dog"! 所以我只是检查字典文件中的单词中是否存在命令行参数中的字母。

这是我目前的情况：

#include <stdio.h>
#include <string.h>

#define MAX_WORD_LENGTH 80

int anagram(char a[], char b[]);

int main(int argc, char *argv[]) {
    if (argc != 3) {
        fprintf(stderr, "Usage: %s <list> <goal>\n", argv[0]);
        return -1;
    }
    FILE *file = fopen(argv[1], "r");

    if (file == 0) {
        fprintf(stderr, "%s: failed to open %s\n", argv[0], argv[1]);
    } else {
        char cmdLn[MAX_WORD_LENGTH], comp[MAX_WORD_LENGTH];
        strcpy(cmdLn, argv[2]);
        while (fgets(comp, sizeof comp, file) != NULL) {
            strtok(comp, "\n");
            int flag = anagram(cmdLn, comp);
            if (flag == 1) {
                printf("You can't spell \"%s\" without \"%s\".\n", cmdLn, comp);
            } else {
                printf("There's no \"%s\" in \"%s\".\n", cmdLn, comp);
            }
        }
        fclose(file);
    }
    return 0;
}

int anagram(char a[], char b[]) {

    return 1;
}

所以我需要想出一个算法来比较命令行单词的每个字符和字典文件中单词的每个字符。如果我从 anagram 函数中找到每个字母 I，则 I return 1 如果找不到，则 I return 0。我根本不知道如何解决这个问题。任何帮助将不胜感激。

编辑： 澄清一下，我可以假设字典文件和命令行中的所有字母都是小写的。另外每个单词不能超过80个字符，单词中不能有数字。

Answer 1

一种典型的高级语言方法是使用字母的集合或散列。但让我们保持简单：

Make a copy of the command line word.

Loop through the letters in the file word: Loop through the letters in the copy word: If a letter from each matches, strike out that letter in the copy word (e.g. change it to *)

After the loops, if all the letters of the copy word are gone (i.e. stars), it's a match

int anagram(char *a, char *b) {

    size_t counter = 0, a_len = strlen(a), b_len = strlen(b);

    char *c = strdup(a);

    for (int j = 0; j < b_len; j++) {
        for (int i = 0; i < a_len; i++) {
            if (c[i] == b[j]) {
                c[i] = '*';
                counter++;
                break;
            }
        }
    }

    free(c);

    return (counter == a_len);
}

您需要修正上述问题以忽略大小写。

Answer 2

从文件中读取一个词
使用 int 作为标志 - 将其设置为 1（意味着测试单词中的所有字母都存在于文件中的单词中）循环遍历测试单词，一次取一个字母——记住一个字符串可以作为字符数组访问。

使用 strchr 测试该字母是否出现在从文件中读取的单词中。
如果没有出现（看什么strchrreturns没有找到），把flag改成0，跳出比较循环

根据标志值打印一条消息 - 如果标志仍然为 1，则所有字母都存在，否则至少有一个字母不存在。

    /* set flag to 'letters all present' */
    int flag = 1;
    /* test word from file for each letter in test word */
    for (n = 0; n < strlen(word);  n++) {
        if(strchr(line, word[n]) == NULL) {
            /* set flag to letter not present */
            flag = 0;
            break;
        }
    }

"Anagram" 用 C 编写的程序

"Anagram" program written in C

c

anagram