我想计算字符串C程序中每个字母的频率或出现次数

时间:2015-04-24 11:02:44

标签: c string logic

假设我传递了像"I am Programmer"这样的字符串。

如果一次出现一封信,则应打印"I has occurred 1 time",否则如果字符串中出现两次字母,则应打印"a has occurred 2 times""m has occurred 3 times"等等。字符串。我在一些网站上搜索并找到了它。我们有没有办法重写代码,因为我不了解代码。

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

int main()
{
   char string[100];
   int c = 0, count[26] = {0};

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

   while (string[c] != '\0')
   {
      /** Considering characters from 'a' to 'z' only
          and ignoring others */

      if (string[c] >= 'a' && string[c] <= 'z') 
         count[string[c]-'a']++;

      c++;
   }

   for (c = 0; c < 26; c++)
   {
      /** Printing only those characters 
          whose count is at least 1 */

      if (count[c] != 0)
         printf("%c occurs %d times in the entered string.\n",c+'a',count[c]);
   }

   return 0;
}

2 个答案:

答案 0 :(得分:0)

变量类型 char 可以被视为一个整数(无论如何它们都存储在内存中)所以你可以写:

int test = 'a';
printf("%i", test);

它会打印出 97 。此外,a到z的字母用连续的整数表示,这意味着'b'= 98.所以taht也意味着'b' - 'a'= 1

在你的解决方案中,他们创建了一个包含26个整数的数组,用于计算每个字母“a”和“z”的出现次数(请注意,这样做会忽略所有其他字母,包括A-Z)

他们决定在数组 count 中,索引0在这里计算a的出现次数,1为b ... 25为z,这解释了这个:

count[string[c]-'a']++;

如果 string [c] b ,那么 string [c] - 'a'= 1 所以我们有我们的计数索引数组并增加 b 的出现次数。

所以你需要理解这段代码就是你可以基本上操作像int这样的char,你应该快速搜索一下ASCII代码。

如果您仍需要重写此代码以便了解,请告诉我。

答案 1 :(得分:0)

好的,这里是重写,原始代码更好,但这个可能更容易理解:

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

int main()
{
   char cur_char;
   char string[100];
   int index = 0, count[255] = {0};

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


   while (string[index] != '\0')
   {
      char cur_char = string[index];

      // cur_char is a char but it acts as the index of the array like
      // if it was an unsigned short
      count[cur_char] = count[cur_char] + 1;

      index++;
   }

   for (index = 0; index < 255; index++)
   {
      if (count[index] != 0)
         printf("%c occurs %d times in the entered string.\n", index, count[index]);
   }

   return 0;
}