剑指offer面试题49：把字符串转为整数

此题并不复杂，主要是想考做题人思维的严密性和代码的健壮性，要想写出完整的正确的代码，必须要考虑各种异常的情况，以及设计出足够多的测试用例以供正确性检验，因此可以说也并不简单，至少刚开始对我来说就是这样的。

我们主要考虑的是输入字符串参数存在的各种可能性：
1、输入的字符串是正数（’+’）、负数（’-‘）和0（’0’）；
2、超过最大的正数（2^31-1），小于最小的负数（-2^31）；
3、输入的字符串是NULL、空串、含有非法的字符。

“limits.h”
#define SHRT_MIN    (-32768) 
#define SHRT_MAX      32767
#define USHRT_MAX     0xffff
#define INT_MIN     (-2147483647 - 1)
#define INT_MAX       2147483647
#define UINT_MAX      0xffffffff

代码实现：

#include <iostream>
#include <limits.h>
using namespace std;

//用来标识当前字符串是否是合法的数字，是则为，不是为
int tag = 1;
int StrToInt(const char* str)
{
    tag = 0;//初始将认为字符串是非法的
    long long num  = 0;//防止整型越界
    if (str != NULL && *str != '\0')//字符串不能为NULL，且不能为空串
    {
        bool minus = false;
        if (*digit == '+')//第一个字符是+
        {
            ++str;
        }
        else if(*digit == '-')//第一个字符是-，将minus置为true，表示是负数
        {
            minus = true;
            ++str;
        }
        const char* digit = str;
        while (*digit != '\0')
        {
            int flag = minus ? -1 : 1;//求出正负号
            if (*digit >= '0' && *digit <= '9')//当前字符可以转为数字
            {
                num = num * 10 + flag * (*digit - '0');//保存结果

                if((!minus && num > 0x7FFFFFFF) || (minus && num < (int)0x80000000))//判断是否超越整型的边界
                {
                    num = 0;
                    break;
                }

                ++digit;
            }
            else//如果有非法字符
            {
                num = 0;
                break;
            }
        }

        if (*digit == '\0')//遍历到字符串结束字符，则说明该字符串可以转为合法的int，则将tag置为
        {
            tag = 1;
        }
    }

    return (int)num;//返回时强转为int
}

int main()
{
//  char* str = "-123";
//  char* str = "+123";
//  char* str = "-2147483649";
//  char* str = "2147483648";
//  char* str = "";
//  char* str = NULL;
//  char* str = "0";
    char* str = " ";

    int num = StrToInt(str);
    cout << num << endl;
    cout << tag << endl;

    //cout << INT_MIN << endl;
    //cout << INT_MAX << endl;

    return 0;
}