Chinaunix首页 | 论坛 | 博客
  • 博客访问: 425737
  • 博文数量: 109
  • 博客积分: 1463
  • 博客等级: 上尉
  • 技术积分: 859
  • 用 户 组: 普通用户
  • 注册时间: 2011-07-22 13:21
个人简介

希望和广大热爱技术的童鞋一起交流,成长。

文章分类

全部博文(109)

文章存档

2017年(1)

2016年(2)

2015年(18)

2014年(1)

2013年(9)

2012年(15)

2011年(63)

分类: C/C++

2011-09-08 10:43:43

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}
 
实现代码:
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. void take_num(const char *strIn, int *n, unsigned int *outArray)
  5. {
  6.  int i=0;
  7.  int j=0;
  8.  int k=0;
  9.  for(i=0 ; strIn[i] != '\0' ; ++i)
  10.  {
  11.   if(strIn[i]>='0' && strIn[i]<='9')
  12.   {
  13.    j=i;
  14.    
  15.    while(strIn[j]>='0' && strIn[j]<='9')
  16.    {
  17.     outArray[k]=outArray[k]*10+strIn[j]-'0';//将字符转换为数字
  18.     j++;
  19.    }
  20.    
  21.    k++;
  22.    (*n)++;
  23.    i += (j-i-1);//i必须跳过刚刚处理的几个数字字符
  24.   }
  25.  }
  26. }
  27. int main()
  28. {
  29.  char *str = "ab00cd+123fght456-25fgh 3.005fgh";
  30.  int num = 0;
  31.  int outarray[30] = {0};
  32.  take_num(str,&num,outarray);
  33.  printf("num:%d\n",num);
  34.  int i=0;

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

  39.  return 0;
  40. }
阅读(965) | 评论(0) | 转发(1) |
给主人留下些什么吧!~~