【剑指offer】把字符串转换成整数_剑指offer 字符串转整数-CSDN博客

本文链接：https://blog.csdn.net/qq_38790716/article/details/89115884

题目描述

将一个字符串转换成一个整数(实现 $I n t e g e r . v a l u e O f (s t r i n g)$ 的功能，但是 $s t r i n g$ 不符合数字要求时返回 $0$ )，要求不能使用字符串转换整数的库函数。数值为 $0$ 或者字符串不是一个合法的数值则返回 $0$ 。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回 $0$
示例 $1$
输入
$+ 2147483647$
$1 a 33$
输出
$2147483647$
$0$

思路：将字符串转换为数字，主要考查对于细节的把握及对于字符串转换为数字函数的理解；个人主要注意以下几点

当输入只包含 $+ 、 -$ 符号时，这个时候字符串被视为非法输入，返回 $0$
当输入的字符串中包含除 $09$ 之外的其他字符，那么也是非法输入
还需要注意当字符串中包含-号时，转换为数字需要注意一下
最容易遗忘的一点：当数字出现溢出时，这个时候也是非法输入

class Solution {
public:
    enum Status {kValid = 0, kInvalid};
    int g_nStatus = kValid;
    int StrToInt(string str) {
    	//首先记为非法
        g_nStatus = kInvalid;
        long long num = 0;
        int length = str.size();
        int i = 0;
        if (!str.empty() && i < length) {
            //判断正负，如果是负数则标记，方便对于负数的处理
            bool minus = false;
            if (str[i] == '+') {
                i++;
            } else if (str[i] == '-') {
                i++;
                minus = true;
            }
            //交给另一个函数处理
            if (i < length) {
                num = StrToInt(str, i, minus);
            }
        }
        return (int)num;
    }
    long long StrToInt(string str, int index, bool minus) {
        long long num = 0;
        int i = index, length = str.size();
        while (i < length) {
            //判断是否符合数字
            if (str[i] >= '0' && str[i] <= '9') {
                int flag = minus ? -1 : 1;
                num = num * 10 + flag * (str[i] - '0');
                //溢出处理
                if ((!minus && num > 0x7FFFFFFF) ||
                   (minus && num < (int)0x80000000)) {
                    num = 0;
                    break;
                }
                i++;
            }
            else {
                num = 0;
                break;
            }
        }
        //判断到字符串末尾，设置为合法
        if (i == length) {
            g_nStatus = kValid;
        }
        return num;
    }
};