C语言-获取一个字符串中数字组.docVIP

输入一个字符串，内有数字和非数字字符，例如： a123x456 17960?302tab5876 将其中连续的数字作为一个整数，依次存放到数组a中，例如123存放在a[0],456存放在a[1]........统计共有多少个整数，并输出这些整数。 这个程序的关键有两个问题： Q1. 如何发现连续的数字序列。 Q2. 如何把这些数字队列整合成整数存储起来。 对于Q1，判断数字序列的方法就是，当指针指向的一个元素是数字，（即处在‘0’和9之间的字符）的时候开始记数，如果下一个仍然是数字，那么记数flag（在程序中为j）自加。若下一个元素不是数字，那么判断当前记数flag是不是大于0（即至少有一位），如果记数flag大于0的话。那么问题就转向了Q2，即一个完整的数字序列如何转换成一个整数。 Q2的问题其实单拿出来是很简单的，就是输入一个只含有数字的字符串，如“7589”， 怎样把它转换成一个整形数7889， 具体算法是这样的： 首先得到“7589”这个字符串的长度，为4. 7589=7*1000+5*100+8*10+9; 这里采用自加的方法： 7处在第4位上，乘数因子是10*(4-1); 5处在第3位上，乘数因子是10*(3-1); ....... /**其实这个问题扩展一下还可以做一个问题就是倒序输出，给“123456”输出“654321”这种问题。*/ 所以问题就被一步步简化了。 题目虽然很简单，但要学习这种结构化的思路以及层层简化问题的方法。 另外需要考虑到的一个问题就是如果字符串以数字结尾，那么记数flag就会一直自加，直到到达字符串最后一位跳出循环，但却没有执行数字序列转整形数的操作，所以，需要在跳出循环时，判断当前的记数元素是不是大于0，从而将最后一个数字序列转换成为整形数。 附源代码如下： #include stdio.h void main(){ char s[100]={}; int a[20]; char *pstr; int *pa; int i=0,j=0; int k,m; int e10; int digit; int ndigit=0; printf(Input a string:\n); scanf(%s,s); pstr=s[0]; pa=a[0]; for(i=0;*(pstr+i)!=\0;i++){ if((*(pstr+i)=0)(*(pstr+i)=9)) j++; else{ if(j0){ digit=*(pstr+i-1)-48; for(k=1;kj;k++){ e10=1; for(m=1;m=k;m++) e10=e10*10; digit=digit+(*(pstr+i-1-k)-48)*e10; } *pa=digit; ndigit++; pa++; j=0; } } } if(j0){ digit=*(pstr+i-1)-48; k=1; e10=1; while(kj){ for(m=1;m=k;m++) e10*=10; digit+=(*(pstr+i-1-k)-48)*e10; k++; } *pa=digit; ndigit++; j=0; } printf(There are %d numbers in this line. They are:\n,ndigit); j=0; pa=a[0]; for(j=0;jndigit;j++){ printf(%d\t,*(pa+j)); } printf(\n); }