将字符串转换成一个32位有符号整数
函数myAtoi(string s)的算法如下：
- 读入字符串并丢弃无用的前导空格
- 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。
- 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
- 将前面步骤读入的这些数字转换为整数（即，“123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
- 如果整数数超过 32 位有符号整数范围 [?231, 231?1]，需要截断这个整数，使其保持在这个范围内。具体来说，小于 ?231 的整数应该被固定为 ?231 ，大于 231?1 的整数应该被固定为 231?1 。返回整数作为最终结果。
输入：s = " -42"
输出：-42
解释：
第 1 步：" -42"（读入前导空格，但忽视掉）
^
第 2 步：" -42"（读入 ‘-’ 字符，所以结果应该是负数）
^
第 3 步：" -42"（读入 “42”）
^
解析得到整数 -42 。
由于 “-42” 在范围 [-231, 231 - 1] 内，最终结果为 -42 。
输入：s = “4193 with words”
输出：4193
解释：
第 1 步：“4193 with words”（当前没有读入字符，因为没有前导空格）
^
第 2 步：“4193 with words”（当前没有读入字符，因为这里不存在 ‘-’ 或者 ‘+’）
^
第 3 步：“4193 with words”（读入 “4193”；由于下一个字符不是一个数字，所以读入停止）
^
解析得到整数 4193 。
由于 “4193” 在范围 [-231, 231 - 1] 内，最终结果为 4193 。
思路：
先把逻辑用自己的话写下来，想好边界条件
- 去除前置空格
- 检查下一个字符是正还是负，若两者都不存在，假设为正
- 往后读字符，直到到达非数字字符，或是到达字符串的末尾
- 把读入的字符转为带符号整数。
- 如果整数超过整数范围，截断。
- 返回
class Solution
{
public:// 辅助函数，返回整数bool tooLarge(long long res) {
return res >= INT_MAX || res <= INT_MIN;}int myAtoi(string s){
int i = 0;int len = s.length();if (len == 0) return 0;while (i < len && s[i] == ' ') ++i;if (isdigit(s[i]) == false && s[i] != '-' && s[i] != '+') return 0;int positiveSign = (s[i] != '-') ? 1 : -1;if (isdigit(s[i]) == false) ++i;long long res = 0;bool beginPos = true;while (i < len && isdigit(s[i])) {
int digit = s[i] - '0';// 4. 把读入的字符转为整数res = res * 10 + digit;bool stop = tooLarge(res * positiveSign);if (stop) return positiveSign == 1 ? INT_MAX : INT_MIN; // 数字的绝对值已经很大了，后面的数不用再考虑。++i;}return (int)(res * positiveSign);}
};