检查字符串中是否存在所有 char 值

Question

我目前正在完成这项任务，但我被困住了。目标是读取文件并查找文件中的字符串中是否存在这些 char 值。我必须将文件中的字符串与作为参数输入的另一个字符串进行比较。但是，只要每个 char 值都在文件中的字符串中，它就会“匹配”。

示例（输入和输出）：

./a.out file1 完成
完成是在白痴中
done 不在小狗中

示例（文件 1）：

白痴
小狗

如您所见，比较字符串的顺序无关紧要，文件也遵循每行一个单词。我已经编写了一个程序来查找另一个字符串中是否存在 char 值，但这只是问题的一部分。知道该怎么做吗？

#define _GNU_SOURCE
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(int argc, char **argv){
    FILE *f = fopen(argv[1], "r");
    char *line = NULL;
    size_t len = 0;
    ssize_t read;
    char *word = argv[2];

    if(argc != 3){
            printf("./a.out <file> <word>\n");
            exit(EXIT_SUCCESS);
    }

    if(f == NULL){
            printf("file empty\n");
            exit(EXIT_SUCCESS);
    }

    // confused what this loop does too
    while((read = getline(&line, &len, f)) != -1){
            char *c = line;
            while(*c){
                    if(strchr(word, *c))
                            printf("can't spell \"%s\" without \"%s\"!\n", line, word);
                    else
                            printf("no \"%s\" in \"%s\".\n", word, line);
            c++;
            }
    }
    fclose(f);
    exit(EXIT_SUCCESS);
}

Answer 1

confused what this loop does
while (read ... 行显然是从文件中读取行，并将它们放在行变量中

*c 是指向变量line 开头的指针，该指针递增c++，以便访问文件中单词中的每个字母。当 *c 指向空终止符 (0) 时，while 循环将终止。

if (strchr(word ... 行正在测试测试单词是否包含文件中单词中的一个字母。 这似乎与您尝试做的相反 - 查找是否可以在文件中的单词中找到测试单词中的所有字母。

printf 行是不明智的，因为没有非此即彼的 - 你需要一行打印“是”我们的字母存在，而一行打印“否”至少一个字母不存在。

printf 语句应该在比较循环之外，这样您就不会得到每个单词的多行输出。添加一个标志以显示单词中是否不存在任何字母。开始时将 flag 设置为 1，仅在没有字母时将其更改为 0，然后使用 flag 打印两个结果语句之一。

这段代码 sn-p 可能会有所帮助

    /* set flag to 'letters all present' */
    int flag = 1;
    /* set pointer c to start of input line */
    c = word;
    /* test word from file for each letter in test word */
    while(*c) {
        if(strchr(line, *c) == NULL) {
            /* set flag to letter not present */
            flag = 0;
            break;
        }
        c++;
    }

Answer 2

另一种方法是简单地保留从文件读取的行中匹配的每个字符的sum，为提供给测试的单词中的每个唯一字符添加一个，并且如果总和等于生成的字符串的长度由唯一字符向上是搜索词，然后搜索词中的每个唯一字符都包含在从文件中读取的行中。

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

#define MAXC 256

int main (int argc, char **argv) {

    if (argc < 3 ) {    /* validate required arguments */
        fprintf (stderr, "error: insufficient input, usage: %s file string\n",
                argv[0]);
        return 1;
    }

    FILE *fp = fopen (argv[1], "r");
    char line[MAXC] = "";
    char *s = argv[2];  /* string holding search string */
    size_t slen = strlen(s), sum = 0, ulen;
    char uniq[slen+1];  /* unique characters in s */

    if (!fp) {  /* validate file open */
        fprintf (stderr, "error: file open failed '%s'.\n", argv[1]);
        return 1;
    }

    memset (uniq, 0, slen+1);  /* zero the VLA */
    /* fill uniq with unique characters from s */
    for (; *s; s++) if (!strchr (uniq, *s)) uniq[sum++] = *s;
    ulen = strlen (uniq);
    s = argv[2];    /* reset s */

    while (fgets (line, MAXC, fp)) {    /* for each line in file */
        if (strlen (line) - 1 < ulen) { /* short line, continue  */
            printf ("%s is not in %s", s, line);
            continue;
        }
        char *up = uniq;    /* ptr to uniq */
        sum = 0;            /* reset sum   */
        while (*up) if (strchr (line, *up++)) sum++; /* count chars */
        if (sum < ulen) /* validate sum */
            printf ("%s is not in %s", s, line);
        else
            printf ("%s is in %s", s, line);
    }
    fclose (fp); /* close file */

    return 0;
}

使用/输出示例

$ ./bin/strallcinc dat/words.txt done
done is in bonehead
done is not in doggie

这对于搜索字符串中的重复字符同样适用。例如

$ ./bin/strallcinc dat/words.txt doneddd
doneddd is in bonehead
doneddd is not in doggie

您可以决定是否以不同的方式处理重复字符，但您应该确定如何处理这种意外情况。

如果您有任何问题，请告诉我。