CPP之剑指 Offer 67. 把字符串转换成整数

题目描述：

写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。
当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。
该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。
注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。
在任何情况下，若函数不能进行有效的转换时，请返回 0。
说明：
假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−2^31, 2^31 − 1]。如果数值超过这个范围，请返回 INT_MAX (2^31 − 1) 或 INT_MIN (−2^31) 。

题目分析：

这道题的题目描述真真有点长！！！
实际就是实现字符串转整数的库函数StrToInt，显然此函数的输入是一个字符串，函数的返回值是一个整数，这个输入字符串对应的数值。

通过长长的题目要求，我们应该可以得到以下附加信息：
1.字符串的开头会有空格，需要跳过。
2.第一个非空格字符可能是正负号或者数字。
3.字符串数字后面可能会有一些奇奇怪怪的东西，需要我们处理，具体就是跳过。
4.异常情况需要考虑。
5.函数返回值不能超过32位整数的取值范围，即需要考虑int整数溢出。

思路：

基于以上分析，我们代码处理过程如下：
1.如果当前字符是空格，while(str[i] == ’ ')，直接i++;
2.if语句判断和使用变量flag记录接下来的字符是不是正负号，同时我们定义另一个变量times记录正负号的个数，如果有两个以上的正负号，那我们直接返回。
3. while(str[i] != ‘\0’)遍历字符串的每个字节，如果是0-9的有效数字，则按照下面的方式依次转换成整数值。
4. 这里还有一个小技巧就是定义res类型为long。

res = 10 * res + flag * (str[i] - '0');

如果不是0-9的数字，我们直接结束转换过程，返回当前的res值。
4.因为是累加转换字符串数字为一个整数值，在每一位有效数字累加之后，需要判断当前的res是不是超范围了。

代码：

class