49、剑指offer--把字符串转换成整数

题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 

输入描述:

输入一个字符串,包括数字字母符号,可以为空

 

 

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

 

输入例子:

+2147483647     1a33

 

输出例子:

2147483647     0

 

解题思路：本题需要考虑几个方面

1、如果非法输入，除了结果输出0，使用全局g_nStatus来标识（进入函数初始化为不合法，最后合法再置为合法）

2、正负号处理

3、数值越界

#include <iostream>
using namespace std;
class Solution {
public:
    enum status {kValid=0,kInvalid};
    int g_nStatus = kValid;
    int StrToInt(string str) {
        g_nStatus = kInvalid;
        long long num = 0;
        const char *cstr = str.c_str();
        if(cstr != NULL && *cstr != '\0')
        {
            int minus = 1;//符号
            if(*cstr == '-')
            {
                minus = -1;
                cstr++;
            }
            else if(*cstr == '+')
            {
                cstr++;
            }
            while(*cstr != '\0')//记得是*cstr
            {
                if(*cstr >= '0' && *cstr <= '9')
                {
                    num = num*10 + *cstr-'0';
                    cstr++;
                    //数字越界
                    if(((minus > 0) && (num > 0x7FFFFFFF)) || ((minus <0) && (num< (signed int)0x80000000)))//记住加signed int
                    {
 
                        //g_nStatus = kInvalid;
                        num = 0;
                        break;
                    }
                }
                else
                {
                    //g_nStatus = kInvalid;
                    num = 0;
                    break;
                }
            }
            if(*cstr == '\0')
            {
                g_nStatus = kValid;
                num = num*minus;
            }
        }
        return (int)num;
    }
 
};
int main()
{
    string s = "-123";
    Solution a;
    int res = a.StrToInt(s);
    cout<<res<<endl;
    return 0;
}