atoi实现（考虑足够多种的情况）c++

旧城等待， 2023-06-22 04:22 10阅读 0赞

# 简述 #

在leetcode上遇到这个问题，还以为很简单，结果遇到了很多坑。  
但总的来说，这个版本的atoi应该是实现中最为完整的版本了吧（有问题的话后续再补充）。

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

## 错误实例 ##

实现的代码需要符合下面的这几个条件

1. "-5-" 应该输出 -5
    2. "0-1" 应该输出 0
    3. "-2147483648" 应该输出 -2147483648
    4. "+-2" 应该输出 0
    5. "42" 应该输出 42
    6. " -42" 应该输出 -42
    7. "4193 with words" 应该输出 4193
    8. "words and 987" 应该输出 0
    9. "-91283472332" 应该输出 -2147483648

## 代码 ##

class Solution { 
    public:
        bool isdigit(char c) { 
            return c <= '9' && c >= '0';
        }
        int myAtoi(string str) { 
            bool pos = true,check=false;
            int ans = 0, i;
            for(i = 0; i < str.size(); ++i){ 
                if (str[i] == ' ') continue;
                if (str[i] != '+' && str[i] != '-' && ! isdigit(str[i])) 
                    return 0;
                break;
            }
            for(; i < str.size(); ++i){ 
                if (isdigit(str[i])) { 
                    if (pos && ans == 214748364 && str[i] >= '7') return 2147483647;
                    if (pos && ans > 214748364) return 2147483647;
                    if (!pos && ans == 214748364 && str[i] >= '8') return -2147483648;
                    if (!pos && ans > 214748364) return -2147483648;
                    ans *= 10;
                    ans += str[i] - '0';
                    check = true;
                }
                else if (!check && str[i] == '+') { pos = true; check = true;}
                else if (!check && str[i] == '-') { pos = false; check = true;}
                else if (check && (str[i] == '+' || str[i] == '-') && ans == 0) return 0;
                else break;
            }
            return pos? ans:-ans;
        }
    };