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

来源:互联网 发布:tencent linux 编辑:程序博客网 时间:2024/05/20 11:23

题目地址: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;}


0 0
原创粉丝点击