String to integer atoi

(Updated: )
Algorithm › C
, ,

C语言解法 100%/100%， 欢迎访问我的Githubhttps://github.com/tzzs/LeetCode-CN 。

  1. 找到整数起始位置，即先去掉前面的空格，找到非空格有效字符，标志位置1，即整数计算开始
  2. 开始进行数字的求和，从读取到的第一个数字开始求和，到下一位的时候即为之前的求和10 加上 当前值（例如前面值为1，当前位为5，则目前和为110+5=15，下一位为3，则求和为15*10+3，153）
  3. 在C语言中将字符转换为int可以直接通过ASCii码进行计算，字符0的ASCii码为48，一直到字符9的ASCii码为57，直接使用字符减去48即为字符对应的整数。
  4. 最终在求和过程中需要判断是否超出最大值，当你计算完可能已经越界，所以需要先判断在进行计算，即进行一个你想计算：先减去当前值，再除以10，判断当前值是否大于计算结果，如果大于则越界。
  5. 最终返回计算结果即可。
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
54
55
56
57
58
59
60
61
int myAtoi(char *str)
{
    int res = 0, sflag = 0, pos = 1;
    for (int i = 0;; i++)
    {
        char s = str[i];
        // printf("[%c]", s);
        // 未到起始字符
        if (!sflag) {
            if (s == 32)
            {
                continue;
            }
            else if (s == '+')
            {
                sflag = 1;
                continue;
            }
            else if (s == '-')
            {
                sflag = 1;
                pos = -1;
                continue;
            }
        }
        
        // 计算当前字符值并加上res*10
        if (s >= 48 && s <= 57)
        {
            sflag = 1;
            if (pos < 0)
            {
                if (res >= (INT_MIN + (s - 48)) / 10)
                {
                    res = res * 10 - (s - 48);
                }
                else
                {
                    return INT_MIN;
                }
            }
            else
            {
                if (res <= (INT_MAX - (s - 48)) / 10)
                {
                    res = res * 10 + (s - 48);
                }
                else
                {
                    return INT_MAX;
                }
            }
        }
        else
        {
            return res;
        }
    }
    return res;
}