微软等数据结构与算法面试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;
}