【leetcode】8. 字符串转整数 (atoi)

题目描述：

实现 atoi，将字符串转为整数。原题链接

该函数首先根据需要丢弃任意多的空格字符，直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。

当字符串中的第一个非空字符序列不是个有效的整数；或字符串为空；或字符串仅包含空白字符时，则不进行转换。

若函数不能执行有效的转换，返回 0。

说明：

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。如果数值超过可表示的范围，则返回  INT_MAX (231 − 1) 或 INT_MIN (−231) 。

代码：

#include<iostream>
#include<string>
using namespace std;

int myAtoi(string str) 
{
	int length = str.length();
	//申明一个number来存最后的结果
	int number = 0;
	//位置索引i
	int i = 0;
	//声明符号为正
	bool flag = true;
	//存符号+数字的变量newStr,对条件判断有利
	string newStr = "";
	while (i<length)
	{
		if (str.at(i)==32)
		{//如果是空格，则跳过当前字符
			if (newStr!="")
			{//说明字符已经中断了
				break;
			}
			else
			{
				i++;
			}
		}
		else if (str.at(i) == '-' && number==0)
		{//如果是负符号，则将flag置为负
			if (newStr != "")
			{//说明已经有符号了
				return 0;
			}
			else
			{//添加符号，更改flag标记
				newStr += '-';
				flag = false;
				i++;
			}
		}
		else if (str.at(i) == '+' && number == 0)
		{//正号
			if (newStr != "")
			{//说明已经有符号了
				return 0;
			}
			else
			{
				newStr += '+';
				i++;
			}
		}
		else if(str.at(i)>='0'&&str.at(i)<='9')
		{
			int temp = number * 10 + str.at(i)-'0';
			if (temp / 10 != number)
			{//判断是否超出最大整数范围
				return flag ? INT_MAX : INT_MIN;
			}
			else
			{//如果没有超出最大整数，则将number的值更新为temp
				number = temp;
				newStr += str.at(i);
				i++;
			}
		}
		else if (number != 0)
		{//此时字符number不为空，说明存在有效转化，终止当前循环，循环外面根据number的flag返回结果
			break;
		}
		else
		{//走到这一步，说明number为0，说明是无效转化，返回0
			return 0;
		}
	}
	//新的字符串已经得到了,根据符号返回结果
	return flag ? number : -1*number;
}

int main()
{
	int a0 = myAtoi("12 34");
	int a1 = myAtoi("42");
	int a2 = myAtoi("  -42");
	int a3 = myAtoi("4193 with words");
	int a4 = myAtoi("words and 987");
	int a5 = myAtoi("-91283472332");
	int a6 = myAtoi("+-2");
	int a7 = myAtoi("   +0 123");
	int a8 = myAtoi("  0000000000012345678");
	int a9 = myAtoi("-   234");
	cout << a0 << endl;
	cout << a1 << endl;
	cout << a2 << endl;
	cout << a3 << endl;
	cout << a4 << endl;
	cout << a5 << endl;
	cout << a6 << endl;
	cout << a7 << endl;
	cout << a8 << endl;
	cout << a9 << endl;
	return 0;
}