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

本文主要是介绍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;}
};