华为机试题--识别字符串中的整数并转换为数字形式

题目地址：http://www.cnblogs.com/Trony/archive/2012/10/01/2709959.html 华为机试题

7、 识别字符串中的整数并转换为数字形式（40分）

问题描述： 
识别输入字符串中所有的整数，统计整数个数并将这些字符串形式的整数转换为数字形式整数。

要求实现函数： 
void take_num(const char *strIn, int *n, unsigned int *outArray)

【输入】 strIn：   输入的字符串

【输出】 n：       统计识别出来的整数个数

       outArray：识别出来的整数值，其中outArray[0]是输入字符串中从左到右第一个整数，

 outArray[1]是第二个整数，以此类推。数组地址已经分配，可以直接使用

【返回】 无

注：

I、     不考虑字符串中出现的正负号(+, -)，即所有转换结果为非负整数（包括0和正整数）

II、    不考虑转换后整数超出范围情况，即测试用例中可能出现的最大整数不会超过unsigned int可处理的范围

III、   需要考虑 '0' 开始的数字字符串情况，比如 "00035" ，应转换为整数35；

        "000" 应转换为整数0；"00.0035" 应转换为整数0和35（忽略小数点：mmm.nnn当成两个数mmm和nnn来识别）

IV、   输入字符串不会超过100 Bytes，请不用考虑超长字符串的情况。

示例 
输入：strIn = "ab00cd+123fght456-25  3.005fgh"

输出：n = 6

outArray = {0, 123, 456, 25, 3, 5}

#include<iostream>
#include<string>
using namespace std;

int calculate(int len, char *expStr,int m[])
{
	int i=0;
	int j=0;
	int k=0;
	int count=0;
	while(*(expStr+i)!='\0')
  {
    while(!(*(expStr+i)>='0'&&*(expStr+i)<='9'))
	{
		i++;
	}
	while(*(expStr+i)>='0'&&*(expStr+i)<='9')
	{
		m[j]=m[j] * 10 + *(expStr+i) - '0';
		i++;
	}
	count++;
	if(*(expStr+i)=='\0')
	break;
	j++;
  }
	return count;
}
int main()
{
	int sum=0;
	int m[100];
	memset(m,0,sizeof(int)*100);  
	char *expStr ="ab00cd+123fght456-25  3.005fgh";
	int len=strlen(expStr);
	sum=calculate(len,expStr,m);

	for(int i=0;i<sum;i++)
	{
		cout<<m[i]<<" ";
	}
	cout<<endl;
	system("pause");
	return 0;
}