华为一上机体
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 "stdafx.h" #include "string.h" void take_num(char *str,int a[]) { int len=strlen(str); int num,j,n=0; for(int i=0;i<len;i++) { if(str[i]>='0'&&str[i]<='9') { j=i; num=0; while(j<len&&(str[j]>='0'&&str[j]<='9')) { num=num*10+str[j]-'0'; j++; i++; } a[n++]=num; } } for(i=0;i<n;i++) printf("%d ",a[i]); } void main() { char *str="ab00cd+123fght456-25 3.005fgh"; int outarray[20]; take_num(str,outarray); }