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

zoomforest

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

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

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


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

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

#include<stdio.h>
int main()
{
        char string[100000]={0};
        char a[26]={0};
        int i=0;
        int j=0;
        scanf("%s",string);
        for(i=0;string[i]!=0;i++)
        {
                for(j=0;j<26;j++)
                {
                        if(string[i]=='a'+j)
                        {
                                a[j]++;
                        }
                }
        }
        for(j=0;j<26;j++)
        {
                if(a[j]!=0)
                {
                        printf("%c:%d",'a'+j,a[j]);
                        for(i=j+1;i<26;i++)
                        {
                                if(a[i]>0)
                                {
                                        printf("\n");
                                        break;
                                }
                        }
                }
        }
return 0;        
}

liuzhengyuan

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

zoomforest

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

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

Justin1

#include<stdio.h>
int main()
{
        char string[100000]={0};
        char a[26]={0};
        int i=0;
        int j=0;
        scanf("%s",string);
        for(i=0;string[i]!=0;i++)
        {
                for(j=0;j<26;j++)
                {
                        if(string[i]=='a'+j)
                        {
                                a[j]++;
                        }
                }
        }
        for(j=0;j<26;j++)
        {
                if(a[j]!=0)
                {
                        printf("%c:%d\n",'a'+j,a[j]);
                       
                }
        }
return 0;        
}

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

Richard149

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

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

#include<stdio.h>
int main()
{
        char string[100] = { 0 };
        char a[26] = { 0 };
        char i = 0;
        char j = 0;
        scanf_s("%s", string,100);


        for (i = 0; string[i] != 0; i++)
        {
                for (j = 0; j<26; j++)
                {
                        if (string[i]==( 'a' + j))
                        {
                                a[j]++;
                        }
                }
        }
        for (j = 0; j<26; j++)
        {
                if (a[j] != 0)
                {
                        printf("%c:%d", 'a' + j, a[j]);
                        for (i = j + 1; i<26; i++)
                        {
                                if (a[i]>0)
                                {
                                        printf("\n");
                                        break;
                                }
                        }
                }
        }
        while (1);
        return 0;
}

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
我发不了图片，只好这样发你了