-1

我正在检查字符串字谜。但我无法理解函数背后
的逻辑int check_anagram(char a[], char b[])。

此代码仅给出小写或大写字符串字谜。我想让它不区分大小写。请提供必要的更改。

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

int check_anagram(char [], char []);

int main()
{
   char a[100], b[100];
   int flag;

   printf("Enter first string\n");
   gets(a);

   printf("Enter second string\n");
   gets(b);

   flag = check_anagram(a, b);

   if (flag == 1)
      printf("\"%s\" and \"%s\" are anagrams.\n", a, b);
   else
      printf("\"%s\" and \"%s\" are not anagrams.\n", a, b);
   system("pause");
   return 0;

}




    int check_anagram(char a[], char b[])
    {
       int first[26] = {0}, second[26] = {0}, c = 0;

       while (a[c] != '\0')
       {
          first[a[c]-'a']++;
          c++;
       }

       c = 0;

       while (b[c] != '\0')
       {
          second[b[c]-'a']++;
          c++;
       }

       for (c = 0; c < 26; c++)
       {
          if (first[c] != second[c])
             return 0;
       }

       return 1;
    }

请解释：

  1. first[a[c]-'a']++;
  2. second[b[c]-'a']++;
4

2 回答 2

2 
first[a[c]-'a']++;

正在获取字符串“a”的第 c 个字母的字母索引 (0-26)。例如，如果我们输入了“test”，那么对于每个字母，这个 a[c] 等于：

'测试'

然后 a[c] - 'a' 等于（其中 'a' == 97 和 't' == 116）：

19、4、18、19

然后 first[a[c] - 'a']++ 增加 a 每个字符的字母索引，所以 first 最终会像：

 a       e                           s t
{0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,0,0,0,0,0,0}

为了使您的代码正常工作，您只需预先格式化每个字符串，使它们都是小写，或者检查大写字符并添加 32（ascii 差异）。看一张ascii表对你有帮助，这里有一个：ASCII TABLE - IMAGE

于 2013-11-13T07:39:03.907 回答
1

a[c]是一个char。字符在 C 中通过 ASCII 表示，该代码使用 0-255 范围内的不同整数来表示字符。s 的算术运算char是通过这些代码完成的。

字母 az 是由一组连续整数编码的 ASCII 码，因此您可以使用类似 的表达式letter - 'a'（当letter是小写字母时）来获取该字母的索引。（即，'a' - 'a'为 0、'b' - 'a'为 1、'c' - 'a'为 2 等）这使您可以轻松地将字母转换为索引以在数组中使用。

于 2013-11-13T07:33:23.573 回答