面试题三（字符串中提取数字）

来源：互联网发布：淘宝买家的信用怎么升编辑：程序博客网时间：2024/05/24 15:37

字符串提取数字
完成函数
void take_num(const char *strIn, int *n, unsigned int *outArray)
如输入
strIn="ab00cd+123fght456-25 3.005fgh"
输出
n=6
outArray={ 0, 123, 456, 25, 3, 5 }
不考虑小数如3.005输出3和5
题目分析：将字符串转换成uint，按公式temp=0;temp=temp*10;temp+=str[i]-'0'；一直循环。

对于一个数，如果前面是0的话，那么按上面公式也会把0去掉的，也就是会从第一个非零的数开始计数。比如005，temp=0;temp=temp*10(temp=0);temp+=str[i]-'0'(temp=0);当i=i+1时，

按上面过程计算，仍然有temp=0，直到第一个非零的数字出现，这也正符合数的形式。

#include <string.h>#include <stdio.h>#include <assert.h>void take_num(const char *strIn, int *n, unsigned int *outArray){assert(strIn!=NULL && n!=NULL && outArray!=NULL);int nCount=0;int lent=strlen(strIn);int temp=0;bool IsNum=false;for (int i=0;i<lent;i++){if (strIn[i]>='0'&& strIn[i]<='9'){IsNum=true;temp=temp*10;temp+=strIn[i]-'0';}elseif (IsNum){outArray[nCount]=temp;nCount++;IsNum=false;temp=0;}}if (IsNum)   ///////一定要对最后一个进行判断，否则就会丢失最后一个数的信心{outArray[nCount]=temp;nCount++;}*n=nCount;}void main(){char str[100]="ab00cd+123fght456-25 3.005fgh12";int n=0;unsigned int outstr[100]={0};take_num(str,&n,outstr);printf("%d\n",n);for (int i=0;i<n;i++){printf("%u\t",outstr[i]);}printf("\n");}

其中返回的个数n和输出整型数的个数一样。可巧妙利用