剑指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;
}