算法刷题目字符串
Source
Edit
History

把字符串转换成整数

把字符串转换成整数

一、题目

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

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

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

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

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

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

说明：假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

leetcode：https://leetcode.cn/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/

二、思路

先要丢弃开头空格字符；并且存在多余的字符，将这些字符忽略；

首先判断哪些字符串是无效的，无效的转换返回 0

  • 第一个非空白字符不是一个有效整数字符，不用转换
  • 字符串为空或字符串仅包含空白字符，不用转换

特殊转换，如果超过数值范围，返回数值范围的边界

好，开始转换。

  1. 首先去掉开头所有的空白字符
  2. 判断字符串是否为空、第一个字符是不是整数或者 +/- 号
  3. 开始转换，转换过程中需要注意数字不能超过最大值或者最小值

三、code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <string>
#include <iostream>

class Solution {
public:
    int strToInt(std::string str) {
        if (str.empty()) return 0;
        size_t cur = 0;
        for (size_t i = 0; i < str.size(); ++i) {
            if (str[i] == ' ') {
                cur++;
            } else {
                break;
            }
        }
        if (!((str[cur] >= '0' && str[cur] <= '9') || (str[cur] == '+') || (str[cur] == '-'))) {
            return 0;
        }
        bool posi = true;
        if (str[cur] == '+') {
            posi = true;
            cur++;
        } else if (str[cur] == '-') {
            posi = false;
            cur++;
        }
        int min_q = INT32_MIN / 10;
        int min_r = INT32_MIN % 10;
        int res = 0;
        int tmp = 0;
        for (int i = cur; i < str.size(); ++i) {
            if (str[i] > '9' || str[i] < '0') {
                break;
            }
            tmp = '0' - str[i];
            if ((res < min_q) || (res == min_q && tmp < min_r)) {
                return posi ? INT32_MAX : INT32_MIN;
            }
            res = res * 10 + tmp;
        }
        if (posi && res == INT32_MIN) {
            return INT32_MAX;
        }
        return posi ? -res : res;
    }
};

int main() {
    Solution s;
    int val = s.strToInt("2147483648");
    std::cout << val << std::endl;
    return 0;
}

在本例中，我们使用负数作为计算的标准，因为 INT32_MIN 为 -pow(2, 31)，要比 INT32_MAX 的值大一。所以更适合处理数字，只需要判断当为正数，并且达到了 -pow(2, 21) 的时候，应该如何处理，返回 INT32_MAX 即可。