字符串转换整数（atoi）

将字符串转换成一个32位有符号整数
函数myAtoi(string s)的算法如下：

• 读入字符串并丢弃无用的前导空格
• 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。
• 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
• 将前面步骤读入的这些数字转换为整数（即，“123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
• 如果整数数超过 32 位有符号整数范围 [−2³¹, 2³¹⁻¹]，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −2³¹ 的整数应该被固定为 −2³¹ ，大于 2³¹⁻¹ 的整数应该被固定为 2³¹⁻¹ 。返回整数作为最终结果。

输入：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 。

思路：

先把逻辑用自己的话写下来，想好边界条件

1. 去除前置空格
2. 检查下一个字符是正还是负，若两者都不存在，假设为正
3. 往后读字符，直到到达非数字字符，或是到达字符串的末尾
4. 把读入的字符转为带符号整数。
5. 如果整数超过整数范围，截断。
6. 返回

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);
	}
};