华为机试题--识别字符串中的整数并转换为数字形式
来源:互联网 发布: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;}
- 华为机试题目:识别字符串中的整数并转换为数字形式
- 华为机试题--识别字符串中的整数并转换为数字形式
- 华为: 识别字符串中的整数并转换为数字形式
- 识别字符串中的整数并转换为数字形式
- 识别字符串中的整数并转换为数字形式
- 识别字符串中的整数并转换为数字形式
- 识别字符串中的整数并转换为数字形式
- 识别字符串中的整数并转换为数字形式
- 华为机试——识别字符串中的整数并转换成数字形式
- 字符串中的数字相加(华为机试题)
- 【华为面试】将输入的数字转换为大写形式
- 字符串包含一个或者多个数字,函数应该把这些数字字符转换为整数并返回这个整数
- 将字符串转换为整数并输出
- 数字字符转换为整数并返回这个整数
- 将数字字符串中字符转换为整数并返回其值
- 实时输入数字自动转换为货币形式并计算
- php 把字符串数字转换为整数数字
- 将数字字符串转换为美元的形式(练习)
- HDU 1180 诡异的楼梯 (DFS)
- ASP.net 学习路线(详细)
- ADO.NET之9-非连接模式,内存中的数据库DataSet,DataTable---ShinePans
- Science上发表的超赞聚类算法
- c/c++中的浮点数的表示方法
- 华为机试题--识别字符串中的整数并转换为数字形式
- PhoneGap应用开发的那些坑爹事儿
- listview与adapter用法
- hadoop学习【10】——HDFS的shell操作
- thinkPHP学习之模板显示与模板替换配置项
- usaco3.4.4电网(新 数)皮克定理
- Sitemesh框架总结
- 矩阵快速幂模板
- ibaits入门demo