剑指Offer系列---(1)将字符串转换成整数

1.题目描述：

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。

2.考虑情况：

1）考虑各种特殊输入；

2）考虑到输入的字符串中有非数字字符和正负号；

3）要考虑最大的正整数和最小的负整数以及溢出；

4）考虑到当输入的字符串不能转换成整数时，应该如何做错误处理。

3.源代码

//  Copyright (c) 2015年 skewrain. All rights reserved.

#include <stdio.h>
#include <stdbool.h>

bool isValid;

long strToInt(const char *str)
{
//非法输入
if (str == NULL) {
isValid = false;
return 0;
}

//是否为负数
bool isMinus = false;

//跳过前面的空白字符
while (*str ==' ') {
str++;
}

//第一个非空白字符为+号
if (*str == '+')
str ++;
//第一个非空白字符为-号
else if (*str == '-')
{
str++;
isMinus = true;
}

//如果只输入了空白字符、符号位、或者什么都没输入，也为非法输入
if (*str =='\0') {
isValid = false;
return 0;
}

//后面的输入如果合法，则转化为整数
long num = 0;
//这样可以判定类似234asd的输入
while (*str!='\0') {
//输入不在0-9之间，属于非法输入
if (*str<'0'||*str>'9') {
isValid = false;
return 0;
}
//对不包含符号位的合法输入进行转换
num = 10*num + (*str-'0');
str++;
}

//根据符号位转换正负
num = isMinus?(-1*num):num;
//判断是否溢出了int的范围
if (num>0X7FFFFFFF || num<(signed int)0X80000000) {
isValid = false;
return 0;
}

//上面没有返回，则说明合法并没有发生溢出
return num;

}

int main(int argc, const char * argv[]) {

static char str[100000000];
while (gets(str)!= NULL) {
isValid = true;
long result = strToInt(str);
if(isValid)
printf("%ld\n",result);
else
printf("Ohh,Error!\n");
}
return 0;
}