算法通过村第十二关青铜挑战——不简单的字符串转换问题

大家好，我是怒码少年小码。

今天练习一道数据处理的题目，字符串->整数

    int myAtoi(string s) {
        unsigned long len = s.length();

        //去除前端空格
        int index =0;
        while(index < len ){
            if(s[index]!= ' '){
                break;
            }
            index++;
        }

        if(index == len){
            return 0;
        }

        int sign = 1;
        //处理第一个非空字符为正负号
        if(s[index] == '+'){
            index;
        }else if(s[index] == '-'){
            sign = -1;
            index++;
        }

        int res = 0;
        while(index < len ){
            char curchar = s[index];
            if(curchar <'0' || curchar >'9'){
                break;
            }

            if( res > INT_MAX / 10 || (res == INT_MAX / 10 && (curchar - '0') > INT_MAX % 10)){
                return INT_MAX;
            }
            
            if( res < INT_MIN / 10 || (res == INT_MIN / 10 && (curchar - '0') > INT_MIN % 10)){
                return INT_MIN;
            }
            res = res * 10 + sign * (curchar - '0');
            index++;
        }
        return res;
    }
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

函数 myAtoi，用于将一个字符串转换为整数。函数的参数是一个字符串 s。该函数首先获取字符串的长度 len。

接下来，代码会去除字符串开头可能存在的空格。通过一个 while 循环，找到第一个非空格字符的索引 index。

如果整个字符串都是由空格组成，那么函数返回 0。

接着，代码处理第一个非空字符，判断该字符是否为正负号，来决定最后得到的整数的正负值。如果字符为 ‘+’，则不进行任何操作，如果字符为 ‘-’，则将 sign 的值设置为 -1。然后将 index 的值加一，跳过正负号字符。

接下来是一个 while 循环，用于处理从第一个非空字符之后的数字字符。循环中，首先获取当前字符 curchar，如果该字符不是数字字符，则跳出循环。

在每次循环中，代码会检查当前得到的整数值 res 是否超出整数的范围。如果超出了 INT_MAX 的绝对值除以 10，或者等于 INT_MAX 的绝对值除以 10 但是当前字符对应的数字大于 INT_MAX 的最后一位数字，那么函数会返回 INT_MAX。

同样地，如果超出了 INT_MIN 的绝对值除以 10，或者等于 INT_MIN 的绝对值除以 10 但是当前字符对应的数字大于 INT_MIN 的最后一位数字，那么函数会返回 INT_MIN。

最后，通过将 res 乘以 10，再加上当前字符对应的数字，乘以正负号 sign，来计算最终的整数值。然后将 index 的值加一，继续循环处理下一个字符。

循环结束后，函数返回最终得到的整数值 res。

END

有志者，事竟成。