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

输入一个字符串，内有数字和非数字字符，例如： a123x456 17960?302tab5876 将其中连续的数字作为一个整数，依次存放到数组a中，例如123存放在a0,456存放在a1.统计共有多少个整数，并输出这些整数。这个程序的关键有两个问题：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，从而将最后一个数字序列转换成为整形数。附源代码如下：1. #include 2. void main()3. char s100=;4. int a20;5. char *pstr;6. int *pa;7. int i=0,j=0;8. int k,m;9. int e10;10. int digit;11. int ndigit=0;12. 13. printf(Input a string:n);14. scanf(%s,s);15. 16. pstr=&s0;17. pa=&a0;18. 19. for(i=0;*(pstr+i)!=0;i+)20. if(*(pstr+i)=0)&(*(pstr+i)0)24. digit=*(pstr+i-1)-48;25. for(k=1;kj;k+)26. e10=1;27. for(m=1;m0)40. digit=*(pstr+i-1)-48;41. k=1;42. e10=1;43. while(kj)44. for(m=1;m=k;m+)45. e10*=10;46. digit+=(*(pstr+i-1-k)-48)*e10;47. k+;48. 49. *pa=digit;50. ndigit+;51. j=0;52. 53. 54. printf(There are %d numbers in this line. They are:n,ndigit);55. j=0;56. pa=&a0;57. 58