hdoj-2017-字符串统计（解题报告）

最新推荐文章于 2020-11-23 19:34:33 发布

原创最新推荐文章于 2020-11-23 19:34:33 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#解题报告

解题报告专栏收录该内容

21 篇文章

订阅专栏

这篇博客是关于HDU 2017题目的解题报告，主要讨论如何统计字符串中数字出现的次数。作者通过整体读入字符串，逐字符判断并计数的方法来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2017

问题描述：

字符串统计

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 80403 Accepted Submission(s): 44076

Problem Description

对于给定的一个字符串，统计其中数字字符出现的次数。

Input

输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。

Output

对于每个测试实例，输出该串中数值的个数，每个输出占一行。

Sample Input

  
   2
asdfasdf123123asdfasdf
asdf111111111asdfasdfasdf

Sample Output

6
9

Author

lcy

题目分析：统计每组字符串中数字出现的次数。

解题思路：整体读入一个字符串，分别判断每个字符是否是数字，如果是，计数累加。

代码实现：

#include<stdio.h>
char str[100000];
int main (void)
{
    int n,a,i;
    scanf("%d",&n);
    getchar(); //吃回车
    while(n--)
    {
       a=0;
       gets(str);
       for(i=0;str[i]!='\0';i++)
       {
           if(str[i]>='0' && str[i]<='9')
                a++;
       }
       printf("%d\n",a);
    }
    return 0;
}