题目

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

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

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

• 数据范围

输入字符串长度 $[0, 20]$。

示例

• 输入："123"
• 输出：123

代码

• 【视频讲解】

class Solution {
public:
    int strToInt(string str) {

        int k = 0;                                    // 字符串的位置下标
        long long f = 1;                              // 判断正负

        while(k < str.size() && str[k] == ' ') k ++;  // 越过空格区域

        if (k < str.size() && str[k] == '-') 
        {
            k ++;
            f = -1;
        }
        if (k < str.size() && str[k] == '+') k ++;

        long long r = 0;                              // r存要转换的数 用long long才能与INT_MIN和INT_MAX比较判断
        while (k < str.size() && str[k] <= '9' && str[k] >= '0')
        {
            r = r * 10 + f * (str[k] - '0');      
            if (r < INT_MIN) return INT_MIN;
            if (r > INT_MAX) return INT_MAX;
            k ++;
        }

        return r;

    }
};

代码分析：刚写的时候，进制转换的技巧我忘记用了，费了我好多时间。再熟悉下进制转换秦九韶算法

本文题目：把字符串转换成整数