将字符串与通配符 (*) 和随机顺序进行比较 — Anagrams [关闭]

Question

我有两个字符串，我想知道它们是否相等。然而，字符串的字符顺序是随机的。此外，某些字符可能已被通配符 (*) 替换。我正在使用它进行 Anagram 检测。

---

在这种情况下，我正在尝试获取字谜程序，我不得不说 ab** 是 abba 的字谜。现在，如果它实际上是像 abba 和 bbaa 这样的字谜，它可以判断它是否是字谜。现在我正在尝试弄清楚如何实现通配符 *，但我不知道从哪里开始，请帮忙！

到目前为止我有什么：

#include <stdlib.h>
#include <stdio.h>
#include <stdbool.h>
#define SIZE 5



bool areAnagram(char *str1, char *str2)
{

    int count[SIZE] = {0};
    int i = 0;

    for (i = 0; str1[i] && str2[i];  i++)
    {
        count[str1[i]]++;
        count[str2[i]]--;
    }

    if (str1[i] || str2[i])
    {
         return false;
    }



    for (i = 0; i < SIZE; i++)
    {
        if (count[i])
        {
            return false;
        }
    }

     return true;
}

int main()
{
    char str1[SIZE], str2[SIZE];

    FILE *finput;

    finput = fopen("input.txt", "r");

    fscanf(finput, "%s %s", str1, str2);

    printf("%s\n", str1);
    printf("%s\n", str2);

  if(areAnagram(str1, str2))
  {
        printf("THEY ARE ANAGRAMS\n");
  }
  else
  {
      printf("THEY AREN'T ANAGRAMS\n");
  }
}

Answer 1

类似于选择排序算法的工作原理，但我不会检查整数值来排列，而是使用字符串比较来选择/删除并为 (*) 添加异常。遍历整个列表和中提琴！

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

int main() {

    char inputString[] = "AB**";//input string (with asterisks)
    char comparisonString[] = "AYYB";//comparison string (without asterisks)

    int inputString_length = strlen(inputString);
    int comparisonString_length = strlen(comparisonString);

    int anagram = 1;//boolean

    if (inputString_length != comparisonString_length) {
        anagram = 0;
    } else {

        int i = 0;
        while ((i < inputString_length) && (anagram == 1)) {

            char *letterToCheck = inputString[0];
            memmove(&inputString[0], &inputString[0 + 1], strlen(inputString) - 0);//remove first character

            int j = 0;
            int comparisonString_length_new = strlen(comparisonString);
            int matchFound = 0;//boolean
            while ((j < comparisonString_length_new) && (matchFound == 0)) {
                char *letterToCompare = comparisonString[j];

                if (letterToCheck == '*') {
                    matchFound = 1;
                }

                if (letterToCheck == letterToCompare) {
                    matchFound = 1;
                    memmove(&comparisonString[j], &comparisonString[j + 1], strlen(comparisonString) - j);//remove matched character
                }

                j++;
            }

            if (matchFound == 0) {
                anagram = 0;
            }


            i++;
        }

    }


    if (anagram == 0) {
        printf("Are NOT Anagrams");
    } else {
        printf("Are Anagrams");
    }

}

输入和比较字符串都可能包含*的另一种解决方案（注意：以下此解决方案由非现场用户添加，而不是OP，它也未经OP测试或验证）

#include <stdio.h>

#define CHAR_LEN 4
#define SPECIAL_CHARACTER '*'

int count_special_char(char *string) {
    int i = 0, count = 0;
    for(i = 0; i < CHAR_LEN; i++) {
        if(string[i] == SPECIAL_CHARACTER)
            count++;
    }
    return count;
}

int is_anagram(char *string_a, char *string_b) {
    int i, y;
    int found_count = 0;
    int a_special = count_special_char(string_a);
    int b_special = count_special_char(string_b);

    for(i = 0; i < CHAR_LEN; i++) {
        if(string_a[i] == SPECIAL_CHARACTER) //compare only non-asterisk char
            continue;

        for(y = 0; y < CHAR_LEN; y++) {
            if(string_a[i] == string_b[y]) {
                string_b[y] = '\0' //treat this char as found
                found_count++;
                break;
            }
        }
    }

    if((found_count + a_special + b_special) >= CHAR_LEN)
        return 1;
    else
        return 0;
}

int main() {
    char a[CHAR_LEN] = "**CD";
    char b[CHAR_LEN] = "AB**";

    if(is_anagram(a, b))
        printf("yes\n");
    else
        printf("no\n");

    return 0;
}

A*** 和 *XYZ 被假定为字谜，因为第一个字符串有 3 个 * 可以表示第二个字符串 XYZ。第二个字符串有1 * 可以代表第一个字符串A。如果有任何错误请指出并帮助。谢谢！

Answer 2

在 Linux 和 Posix 系统上，您可能会使用通配相关函数。查看glob(7) 并查看glob(3)、fnmatch(3)、wordexp(3) 等

也请查看regcomp(3)

如果您需要自己编写，请阅读finite state machines、context free grammars、regular grammars、regular expressions、parsing。