LeetCode--8. String to Integer (atoi)

看了下这道题在LeetCode上的难度属于中等，但是通过率不高。下面来看题目

[题目]

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.
这道题目的难点就在于他并没有给出规范的输入和输出要求，但是我们注意在题目的开头提及了atoi()这个函数，下面是atoi()函数的功能以及规范：
[函数说明]

atoi( ) 函数会扫描参数 nptr字符串，跳过前面的空白字符（例如空格，tab缩进等，可以通过isspace( )函数来检测），直到遇上数字或正负符号才开

始做转换，而再遇到非数字或字符串结束时('\0')才结束转换，并将结果返回。如果 nptr不能转换成 int 或者 nptr为空字符串，那么将返回 0。

根据atoi的函数说明来看，我们可以得出以下几点：

我们可以将字符串的符号分为以下几类：
正负号：显而易见一个字符串中只能有一个正负号，当出现两个正负号的时候就可以断定该字符串不能转换成int，返回0；
空白字符：对于空白字符我们分为两种情况。一种是在开始转换之前，这种情况的空白字符可以直接忽略；第二种实在开始转换之后，这种情况我们结束转换并将结果返回；
0~9：对于0到9之间的字符我们进行正常的转换；
其他字符：所有的除上述字符以外的其他字符都是不合法的，我们直接结束转换并返回结果；

还需要注意的是在转换过程中我们需要注意数字的大小是否越界，int型变量的范围是2147483647或-2147483648，对于超过边界值得数值我们返回边界值
[c++代码]

class Solution {
public:
int myAtoi(string str) {
int symbol = 1;
double num = 0;
bool plus_minus = false, start_transfer = false;
for (char &cha:str)
{
if (cha == '+' || cha == '-')
{
if (start_transfer || plus_minus)
{
num = 0;
break;
} else
{
symbol = (cha == '+') ? 1:-1;
plus_minus = true;
}
} else if (cha == ' ')
{
if (start_transfer || plus_minus)
{
break;
}
continue;
} else if (cha < '0' || cha > '9')
{
break;
} else
{
if (num > 2147483647)
{
num = 2147483647;
break;
} else if (num < -2147483648)
{
num = -2147483648;
break;
}
num = num * 10 + (cha - '0') * symbol;
}
}
return (int) num;
}
};