1150: 数数多少个整数

题目描述

小明的老师给小明出了一道题目：数数一篇文章出现了多少个数字，请你帮帮他吧。

输入

输入一个字符串，由空格、英文字母、数字组成，以回车结束，长度小于1000。

输出

输出整数个数(不是数字字符个数哦)。

Sample Input

365grh 27ha578

Sample Output

3

提示

注意：010是两个数字，0和10

第一种情况： 

        第i位是数字且不是0，前一位i-1不是数字表明数字开始；当第i位是数字，下一位i+1不是数字，表明数字结束。这种情况很好判断。

第二种情况：

        判断多少个数字0。

        判断方法：当第i位是0，前一位i-1不是数字。

第三种情况：

        当多个0挨着且这一段只有0的时候，比如：

00027ha578

这个字符串里面一共有5个数字，分别为0 0 0 27 578，这时如果用第二种情况的方法就不能判断第二个0和第三个0了，因为这两个0前面都是数字。

当我们顺序遍历字符串数组时，遍历过的位置就没用了，所以我们可以在记录第一个0之后，把第一个0的位置改成不是数字的符号（除数字外任意符号都可），这样判断第二个0时候仍然满足前一位不是数字的条件，而且不用担心像10000这样数字内部存在多个0会被修改，因为这个if的触发条件是以0开始的。

#include<stdio.h>
#include<string.h>
int main(void)
{
	int i,num=0;
	char str[1001];
	char s[1002]=" ";
	gets(str);
	strcat(s,str);
	for(i=1;i<strlen(s);i++)
	{
		if(s[i]=='0'&&(s[i-1]<'0'||s[i-1]>'9'))
		{
			num++;
			s[i]=' ';
		}
		else if((s[i]>='0'&&s[i]<='9')&&(s[i+1]<'0'||s[i+1]>'9'))
			num++;
		else
			continue;
	}
	printf("%d",num);
	return 0;
 }