《剑指offer》-把字符串转换成整数

题目描述

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

解法：

1.判断字符串指针是否为NULL，字符串是否为空“\0”

2.判断第一个正、负号

3.进行循环判断，核心转换就是字符-‘0’就是数字了，然后*10，不断累加即可

4.还要判断是否溢出，int为4个字节，所以正数上限为0x7FFFFFFF,负数的底线为0x8FFFFFFF

class Solution {
public:
    int StrToInt(string str) {
        long long num = 0;
        const char * cstr = str.c_str();
        if(cstr != NULL & *cstr != '\0') {
            bool minus = false;
            if(*cstr == '+') 
                cstr++;
            else if(*cstr == '-') {
                cstr++;
                minus = true;
            }
            if(*cstr != '\0') {
                num = StrToIntCore(cstr, minus);
            }
        }
        return (int)num;
    }
    long long StrToIntCore(const char * diggt, bool min) {
        long long num = 0;
        while(*diggt != '\0') {
            int flag = min ? -1:1;
            if(*diggt < '9' && *diggt > '0') {
                num = num * 10 + flag * (*diggt - '0');
                if((!min && num > 0x7FFFFFFF) || (min && num < (signed int)0x80000000)) {
                    num = 0;
                    break;
                }
                diggt++;
            }
            else {
                num = 0;
                break;
            }
        }
        return num;
    }
};