zoomforest 发表于 2020-4-29 21:17:37

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

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

输入：
为一个长度不超过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={0};
        char a={0};
        int i=0;
        int j=0;
        scanf("%s",string);
        for(i=0;string!=0;i++)
        {
                for(j=0;j<26;j++)
                {
                        if(string=='a'+j)
                        {
                                a++;
                        }
                }
        }
        for(j=0;j<26;j++)
        {
                if(a!=0)
                {
                        printf("%c:%d",'a'+j,a);
                        for(i=j+1;i<26;i++)
                        {
                                if(a>0)
                                {
                                        printf("\n");
                                        break;
                                }
                        }
                }
        }
return 0;       
}

liuzhengyuan 发表于 2020-4-29 21:18:36

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

zoomforest 发表于 2020-4-29 21:21:44

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

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

Justin1 发表于 2020-4-29 21:47:28

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

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

Richard149 发表于 2020-4-29 22:02:59

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

做了一些修改，亲测有效（在vs2015）
#include<stdio.h>
int main()
{
        char string = { 0 };
        char a = { 0 };
        char i = 0;
        char j = 0;
        scanf_s("%s", string,100);


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

zoomforest 发表于 2020-4-29 22:11:07

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

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

zoomforest 发表于 2020-4-29 22:11:46

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

过不了qwq,答案错误

Richard149 发表于 2020-4-29 22:23:17

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

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

zoomforest 发表于 2020-4-29 22:34:26

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

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

Richard149 发表于 2020-4-29 22:46:12

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

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

zoomforest 发表于 2020-4-29 23:14:51

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
我发不了图片，只好这样发你了
页: [1]
查看完整版本: 输入一个字符串，请统计每个字符出现的次数。