C语言-输入一个字符串，将其中的连续的数字作为一个整数，依次存放到一数组a中，并统计共有多少个整数

谭浩强版《C程序设计》第五版 第八章习题第16题

原题：
输入一个字符串，内有数字和非数字字符，例如：
A123x456 17960? 302tab5876
将其中连续的数字作为一个整数，依次存放到一数组a中。例如，123存放在a[0]，456放在a[1]中…统计共有多少个整数，并输出这些数。

流程图

#include<stdio.h>
int main()
{
	char str[50],*p=str;
    int i,k=0,key=0,sum,a[100]={0};
	gets(str);
	for(i=0;*(p+i)!='\0';i++)
	{ 
		if((*(p+i)>='0')&&(*(p+i)<='9'))
		{
			sum=k+1;
			a[k]=a[k]*10+*(p+i)-'0';
			key=1;
		}
		else if(key)
		{
   			a[++k]=0;
			key=0;
		}
	}
	for(i=0;i<sum;i++)
	printf("%d\n",a[i]);
	printf("sum=%d\n",sum);	
	return 0;	
}

运行结果
f45-fi49f78
45
49
78
sum=3

关于算法
在没有数字出现前，if 语句和else if 语句条件都为假，程序只进行条件判断。
当 if 语句条件为真时：
k的初值为0，即从a[0]开始存入整数。
将这个数与a[0]整合后（即将原来存入的值和新读取的值整合成新的整数）存在a[0]中。
激活key，使得else if 语句的条件为真，但是，由于if 条件为真，故else if 语句将被跳过。
下一个字符仍是数字则继续整合处理，else if 继续跳过。一旦执行else if 语句，即表明数字的连续中断。else if 中的语句将下一个用于储存的a[1]的值初始化为0，同时将key“关闭”，回到只进行条件判断的状态，而下一组连续数字会存入下一个数组元素。sum的统计不可省略，遍历结束时无法通过k的值来准确判断sum的值。（字符串结尾为非数字字符时与字符串结尾为数字字符时k值不一样）