【LeetCode 8 】(c++)字符串转换整数 (atoi)

题目描述

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。
函数 myAtoi(string s) 的算法如下：

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

注意

• 本题中的空白字符只包括空格字符 ’ ’ 。
• 除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。

示例 1

输入：s = "42"
输出：42
解释：加粗的字符串为已经读入的字符，插入符号是当前读取的字符。
第 1 步："42"（当前没有读入字符，因为没有前导空格）
         ^
第 2 步："42"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
         ^
第 3 步："42"（读入 "42"）
           ^
解析得到整数 42 。
由于 "42" 在范围 [INT32_MIN,INT32_MAX] 内，最终结果为 42 。

示例 2

输入：s = "   -42"
输出：-42
解释：
第 1 步："   -42"（读入前导空格，但忽视掉）
            ^
第 2 步："   -42"（读入 '-' 字符，所以结果应该是负数）
             ^
第 3 步："   -42"（读入 "42"）
               ^
解析得到整数 -42 。
由于 "-42" 在范围 [INT32_MIN,INT32_MAX] 内，最终结果为 -42 。

示例 3

输入：s = "4193 with words"
输出：4193
解释：
第 1 步："4193 with words"（当前没有读入字符，因为没有前导空格）
         ^
第 2 步："4193 with words"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
         ^
第 3 步："4193 with words"（读入 "4193"；由于下一个字符不是一个数字，所以读入停止）
             ^
解析得到整数 4193 。
由于 "4193" 在范围 [INT32_MIN,INT32_MAX] 内，最终结果为 4193 。

输入1：s = "with words 4193 "
输出1：0

输入2：s = "+-12"
输出2：0

思想

这道题有点弱智，主要考验的是逻辑能力，需要仔细阅读函数 myAtoi(string s) 的算法过程。此题需要用到两个标志(flag和sym)，flag用于标记跳过前导空格，读取到数字或者符号(‘+‘和’-’)。sym用于标记正负。（通过算法描述过程，编写出具有逻辑性的语句。）

int myAtoi(string s) {
	long int sum=0;//long int可以判断是否产生溢出
	int flag=1,sym=1;//用于判断正负号
	for(auto x:s){
		if(flag==1){ 
			if(x=='-')//除了前导空格后就是 -
				sym=-1,flag=0;
			else if(x=='+')//除了前导空格后就是 +
				sym=1,flag=0;
			else if( '0'<=x && x<='9' )
				sum=x-'0',flag=0;	//说明前面除了前导空格，没有符号位（+和-）
			else if(x==' ')//跳过前导空格
				continue;
			else//读到非数字和非符号字符，直接跳出。
				break;
		}
		else{
			if( '0'<=x && x<='9' ){
				sum=sum*10+(x-'0')*sym;	//累加，sym不要省略
				if(sum<INT32_MIN)//溢出
					return INT32_MIN;
				if(sum>INT32_MAX)
					return INT32_MAX;
			}
			else//读到非数字字符，直接跳出。
				break;
		}
	}
	return sum;
}