leetcode-8，真恶心

题目：

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数。

推导：

代码：

class Automaton {
public:
    int sign = 1; // 初始化默认符号
    long long ans = 0; // 初始化整数
    unordered_map<string, vector<string>> table = {
        {"start", {"start", "signed", "in_number", "end"}},
        {"signed", {"end", "end", "in_number", "end"}}, 
        {"in_number", {"end", "end", "in_number", "end"}},
        {"end", {"end", "end", "end", "end"}}
    };

    // 定义输入类型
    int get_char(char c) {
        if (isspace(c)) return 0;
        // 当比较字符时，确保使用单引号来表示字符字面量，而不是双引号的字符串字面量
        if (c == '+' || c == '-') return 1;
        if (isdigit(c)) return 2;
        return 3;
    }

    // 对输出整数进行操作
    string output (char c, string state) {
        // 状态转移
        state = table[state][get_char(c)];

        // 计算整数
        if (state == "in_number") {
            ans = ans*10 + c - '0';
            // 注意：这里采用 min(ans, -(long long)INT_MIN) 而不是 max(ans, (long long)INT_MIN) 是因为
            // 这里的 ans 还没有乘 sign 这个正负号，所以都是非负数，自然就不能和下限进行比较了
            ans = sign == 1 ? min(ans, (long long)INT_MAX) : min(ans, -(long long)INT_MIN);
        }
        // 计算正负
        if (state == "signed") sign = c == '+'? 1 : -1;


        return state;
    }
};


class Solution {
public:
    string state = "start";
    int ans = 0;
    int myAtoi(string s) {
        Automaton automaton;
        for (char c : s) {
            state = automaton.output(c, state);
        }
        return automaton.sign * automaton.ans;
    }
};