题解九十五

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

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

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

思路：根据题意，字符串可能会有以下几种组成部分：
（1）开头空格： 不需要，删除；
（2）符号位： 三种情况，即 ‘’+’’ , ‘‘−’’ , 无符符号。我们设置一个变量symbol保存符号位，返回前判断正负即可；
（3）数字字符：
1、先将字符转为数字， 即“此数字的 ASCII 码” 与 “ 0 的 ASCII 码” 相减；
2、数字拼接： 若从左向右遍历数字，设当前位字符为 c ，当前位数字为 x ，数字结果为 res ，则数字拼接公式为：
x = ASCII( c ) - ASCII(‘0’)
res = 10 * res + x
（4）非数字字符： 多余字符，不需要。遇到首个非数字字符时，应立即返回。
如图所示：

除此之外，还需要考虑数字越界问题。在每轮数字拼接前，判断 res在此轮拼接后是否超过 2147483647,若超过则加上符号位直接返回。
设置拼接结果res，当前位数字x，数字边界boundary，则：
（1）数字最大值INT_MAX = 2147483647,数字边界boundary = INT_MAX / 10 = 214748364;
（2）执行res = 10 * res + x越界有两种情况：
1、res > boundary;
2、res = bound且x > 7

class Solution {r   public int strToInt(String str) {
        char[] c = str.trim().toCharArray();
        if (c.length == 0) {
            return 0;
        }
        int res = 0;
        int boundary = Integer.MAX_VALUE / 10;
        int i = 1,symbol = 1;

        if (c[0] == '-') {
            symbol = -1;
        } else if (c[0] != '+') {
            i = 0;
        }
        for (int j = i; j < c.length; j++) {
            if (c[j] < '0' || c[j] > '9') {
                break;
            }
            if (res > boundary || res == boundary && c[j] > '7') {
                return symbol == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            }
            res = res * 10 + (c[j] - '0');
        }

        return symbol * res;
    }
}