输入一个字符串，请统计每个字符出现的次数。

zoomforest

题目描述
输入一个字符串，请统计每个字符出现的次数。

输入：
为一个长度不超过100000且只包含小写字母的字符串。

输出：
若干行，如果某个字符的出现次数大于0，则输出该字母及其出现的次数，具体格式看输出样例。输出顺序为字典序。


输入样例
helloworld
输出样例
d:1
e:1
h:1
l:3
o:2
r:1
w:1

以下是我的代码，但在oj上过不了，希望能有大佬指点一二！

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         char string[100000]={0};
   
5.         char a[26]={0};
   
6.         int i=0;
   
7.         int j=0;
   
8.         scanf("%s",string);
   
9.         for(i=0;string[i]!=0;i++)
   
10.         {
    
11.                 for(j=0;j<26;j++)
    
12.                 {
    
13.                         if(string[i]=='a'+j)
    
14.                         {
    
15.                                 a[j]++;
    
16.                         }
    
17.                 }
    
18.         }
    
19.         for(j=0;j<26;j++)
    
20.         {
    
21.                 if(a[j]!=0)
    
22.                 {
    
23.                         printf("%c:%d",'a'+j,a[j]);
    
24.                         for(i=j+1;i<26;i++)
    
25.                         {
    
26.                                 if(a[i]>0)
    
27.                                 {
    
28.                                         printf("\n");
    
29.                                         break;
    
30.                                 }
    
31.                         }
    
32.                 }
    
33.         }
    
34. return 0;       
    
35. }

复制代码

liuzhengyuan

把 string 的范围弄成 100001 试试。。。

zoomforest

liuzhengyuan 发表于 2020-4-29 21:18
把 string 的范围弄成 100001 试试。。。

不对，依然是答案错误。。。

Justin1

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         char string[100000]={0};
   
5.         char a[26]={0};
   
6.         int i=0;
   
7.         int j=0;
   
8.         scanf("%s",string);
   
9.         for(i=0;string[i]!=0;i++)
   
10.         {
    
11.                 for(j=0;j<26;j++)
    
12.                 {
    
13.                         if(string[i]=='a'+j)
    
14.                         {
    
15.                                 a[j]++;
    
16.                         }
    
17.                 }
    
18.         }
    
19.         for(j=0;j<26;j++)
    
20.         {
    
21.                 if(a[j]!=0)
    
22.                 {
    
23.                         printf("%c:%d\n",'a'+j,a[j]);
    
24.                        
    
25.                 }
    
26.         }
    
27. return 0;        
    
28. }

复制代码

试试将第二个循环中的for 循环删掉呢？   

Richard149

zoomforest 发表于 2020-4-29 21:21
不对，依然是答案错误。。。

做了一些修改，亲测有效（在vs2015）

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         char string[100] = { 0 };
   
5.         char a[26] = { 0 };
   
6.         char i = 0;
   
7.         char j = 0;
   
8.         scanf_s("%s", string,100);
   
9. 
   
10. 
    
11.         for (i = 0; string[i] != 0; i++)
    
12.         {
    
13.                 for (j = 0; j<26; j++)
    
14.                 {
    
15.                         if (string[i]==( 'a' + j))
    
16.                         {
    
17.                                 a[j]++;
    
18.                         }
    
19.                 }
    
20.         }
    
21.         for (j = 0; j<26; j++)
    
22.         {
    
23.                 if (a[j] != 0)
    
24.                 {
    
25.                         printf("%c:%d", 'a' + j, a[j]);
    
26.                         for (i = j + 1; i<26; i++)
    
27.                         {
    
28.                                 if (a[i]>0)
    
29.                                 {
    
30.                                         printf("\n");
    
31.                                         break;
    
32.                                 }
    
33.                         }
    
34.                 }
    
35.         }
    
36.         while (1);
    
37.         return 0;
    
38. }

复制代码

zoomforest

Richard149 发表于 2020-4-29 22:02
做了一些修改，亲测有效（在vs2015）

还是过不了，这回是运行超时了qwq

zoomforest

Justin1 发表于 2020-4-29 21:47
试试将第二个循环中的for 循环删掉呢？

过不了qwq,答案错误

Richard149

zoomforest 发表于 2020-4-29 22:11
还是过不了，这回是运行超时了qwq

那你将程序末尾的  while（1）；无限循环去掉就可以了应该

zoomforest

Richard149 发表于 2020-4-29 22:23
那你将程序末尾的  while（1）；无限循环去掉就可以了应该

事实上也不行，这回是运行时错误，这是为什么呀qwq

Richard149

zoomforest 发表于 2020-4-29 22:34
事实上也不行，这回是运行时错误，这是为什么呀qwq

不应该呀 ，我在vs上运行很良好呀 ，错误信息可以发一下嘛

zoomforest

Richard149 发表于 2020-4-29 22:46
不应该呀 ，我在vs上运行很良好呀 ，错误信息可以发一下嘛

AC
第0组数据:
运行时间: 2 ms
运行内存: 652KB
AC
第1组数据:
运行时间: 2 ms
运行内存: 740KB
AC
第2组数据:
运行时间: 2 ms
运行内存: 720KB
AC
第3组数据:
运行时间: 2 ms
运行内存: 644KB
RE
第4组数据:
运行时间: 100 ms
运行内存: 628KB
我发不了图片，只好这样发你了