首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

微软等数据结构与算法口试100题 第二十题

2012-09-14 
微软等数据结构与算法面试100题 第二十题第二十题题目:输入一个表示整数的字符串,把该字符串转换成整数并

微软等数据结构与算法面试100题 第二十题

第二十题

题目:

输入一个表示整数的字符串,把该字符串转换成整数并输出。


分析:这道题主要要考虑全面即可,比如“-213”,“+234”,“-pox”,“123”

分别输出为-213, 234,错误,123


代码:

#include<iostream>using namespace std;int char2int(char *b, int length){int startIndex = 0;int PosiNeg;if(b[0]=='-'){startIndex = 1;PosiNeg = -1;}else if(b[0]=='+'){startIndex = 1;PosiNeg = 1;}int value = 0;for(int i=startIndex; i<length;i++){if(b[i]<='9'&&b[i]>='0')value = (b[i]-'0')+value*10;else{cout<<"wrong format";return -1;}}return value*PosiNeg;}int main(){char* b = "-13423";cout<<char2int(b,strlen(b));return 0;}


热点排行