2010年华为上机题1

1. 识别字符串中的整数并转换为数字形式（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 <stdio.h>
#include <stdlib.h>
#include <string.h>
void take_num(const char *strIn, int *n, unsigned int *outArray)
{
 int i=0;
 int j=0;
 int k=0;
 for(i=0 ; strIn[i] != '\0' ; ++i)
 {
  if(strIn[i]>='0' && strIn[i]<='9')
  {
   j=i;

   while(strIn[j]>='0' && strIn[j]<='9')
   {
    outArray[k]=outArray[k]*10+strIn[j]-'0';//将字符转换为数字
    j++;
   }

   k++;
   (*n)++;
   i += (j-i-1);//i必须跳过刚刚处理的几个数字字符
  }
 }
}
int main()
{
 char *str = "ab00cd+123fght456-25fgh 3.005fgh";
 int num = 0;
 int outarray[30] = {0};
 take_num(str,&num,outarray);
 printf("num:%d\n",num);
 int i=0;

 for(i=0;i<num;i++)
 {
  printf("output array:%d\n",outarray[i]);
 }

 return 0;
}