使用通配符 (*) 和随机顺序比较字符串 — Anagrams

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 6 年前。

Improve this question

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

<小时/>

在这种情况下，我试图获取 anagram 程序，我不得不说 ab** 是 abba 的 anagram。现在它可以判断它是否是一个字谜，如果它确实是像 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

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

#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。如果有任何错误请指出并帮助。谢谢!