【剑指 offer】把字符串转化成数字。

1、题目描述

请你写一个函数StrToInt，实现把字符串转换成整数这个功能。

当然，不能使用atoi或者其他类似的库函数。

样例

输入："123"
输出：123

注意:

你的函数应满足下列条件：

1.忽略所有行首空格，找到第一个非空格字符，可以是 ‘+/−’ 表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；
2.整数后可能有任意非数字字符，请将其忽略；
3.如果整数长度为0，则返回0；
4.如果整数大于INT_MAX(2^31 − 1)，请返回INT_MAX；如果整数小于INT_MIN(−2^31) ，请返回INT_MIN；

2、问题描述：

3、问题关键：

• 去空格，去符号，去0，
• 如果大于INT_MAX，break；

4、C++代码：

class Solution {
public:
    int strToInt(string str) {
        if (str.empty()) return 0;
        int i = 0;
        int fu = 1;
        while(str[i] == ' ') i ++;
        while(str[i] == '+') i ++;
        while(str[i] == '-') {
            fu = -1, i ++;
        }
        int sum = 0;
        while(i < str.size() && str[i] >= '0' && str[i] <= '9') {
            sum = sum * 10 + str[i] - '0';
            if (sum < 0) {
                sum = INT_MAX;
                break;
            }
            i ++;
        }
        if (fu < 0 && sum == INT_MAX) return (fu * INT_MAX - 1);
        return fu * sum;
    }
};