LeetCode 8. String to Integer (atoi)(字符串)

LeetCode 8. String to Integer (atoi)(字符串)

• By Scarb
• Scarb’s Blog

Tags:
- Math
- String

问题描述

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

解题思路

这题要实现atoi，将字符串转换成数字。
有很多细节需要注意。
包括: 空格、正负号、正负号重复出现、溢出。

参考代码

#include <iostream>
#include <string>
#include <cctype>
using namespace std;

class Solution {
public:
    int myAtoi(string str) {
        int result = 0;
        int sign = 1;
        const int n = str.length();
        int i = 0;

        while (str[i] == ' ' && i < n) ++i;     // 处理空格

        if (str[i] == '+')           // 处理正负号
            ++i;
        else if (str[i] == '-')
        {
            sign = -1;
            ++i;
        }

        for (; i < n; ++i)
        {
            if (str[i] < '0' || str[i] > '9')       // 处理非法字符
                break;
            if (result > INT_MAX / 10|| (result == INT_MAX / 10 && (str[i] - '0') > INT_MAX % 10))      // 处理溢出
                return sign == -1 ? INT_MIN : INT_MAX;
            result = result * 10 + str[i] - '0';
        }
        return sign * result;
    }
};

int main()
{
    string s1("2147483648");
    Solution sl = Solution();
    cout << sl.myAtoi(s1) << endl;

    system("pause");
    return 0;
}