谭浩强版《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值不一样)