Leetcode：字符串转换整数 (atoi)

题目链接：8. 字符串转换整数 (atoi) - 力扣（LeetCode）

普通版本（条件限制）

class Solution {
public:
    int myAtoi(string s) {
        int res = 0;
        int i = 0;
        int flag = 1;//假设整数为正
        while(s[i] == ' ')//跳过空格
        {
            i++;
        }
        if(s[i] == '-')//如果空格后的符号为-则将flag变为-1
        {
            flag = -1;
        }
        if(s[i] == '+' || s[i] == '-')//更新完flag后继续向后走（不论+ -）
        {
            i++;
        }
        //没有走到末尾 && 当前位置的字符还是“整数字符”就继续循环
        while(i < s.size() && isdigit(s[i]))
        {
            int r = s[i] - '0';//将当前位置的字符转为整数

            //先判断后插入
            if(res > INT_MAX / 10 ||(res == INT_MAX / 10 && r > 7))//判断当前已经获取的新的数字是否越界
            {
                return flag > 0 ? INT_MAX : INT_MIN;//越界后，若该数原本是负数就返回INT_MIN是正数就返回INT_MAX
            }
            res = res * 10 + r;//每次*10向前移动，使得r插入新数字
            i++;
        }
        return flag > 0 ? res : -res;//获取完毕后，原本该数是正数就返回res,是负数就返回(-1) * res
    }
};

优化版本（确定有限状态机，待补充） 

抽象版本（巧妙运用cin）

class Solution {
public:
    int myAtoi(string s) {
        stringstream liu(s);
        int n=0;
        liu>>n;//通过>>操作符，stringstream类型的对象liu会尝试从字符串流中提取一个整数，并将其存储在变量n中
        return n;
    }
};

• 文档：stringstream - C++ Reference (cplusplus.com)
• std::stringstream是C++标准库中的一个类，它允许将字符串作为流来处理，可以方便地进行字符串和其他数据类型（比如整数、浮点数）之间的转换

读取规则：

①忽略字符串开头的空格，直到遇到第一个非空格字符为止

②遇到- / +符号时，它会识别这是一个负 / 正数

③继续读取数字字符，直到遇到非数字字符为止（042的0也会读取，出去的时候会消去）

④将这些数字字符转换为整数，并考虑之前识别的负号

~over~