【leetcode】String to Integer (atoi)

最新推荐文章于 2022-06-10 00:24:13 发布

原创最新推荐文章于 2022-06-10 00:24:13 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

【leetcode】专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个高效的atoi函数实现方法，该方法能够正确处理各种边界情况和异常输入，并且避免了整数溢出的问题。通过使用迭代而非递归，提高了转换速度，确保了时间和空间效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

分析：

1) int型溢出

2) 异常输入，如“ -12a3”, " +222"

3) long long 型溢出

解决方案1：

通过我另一个博客中的atoi函数修改而来，时间复杂度O(n)

尝试实现简单地atoi，atof

运行时间8ms

class Solution {
public:
    int myAtoi(string str) {
        long long intVal = 0; //最后返回的int值  
        int sign = 1;   //1代表正数， -1代表负数  
        int k = 0;
        std::string::iterator it = str.begin();
        //跳过字符串前面的空格  
        while (*it == ' ')  
            it++;  
      
        //取得int值的符号  
        if (*it == '-')  
            sign = -1;  
        if (*it == '-' || *it == '+')  
            it++;  
      
        while (*it >= '0' && *it <= '9' && k <= 10) {  
            //ASCII码中'0'的值是0x30  
            intVal = intVal * 10 + ((int)*it - 0x30);  
            it++;  
            k++;
        }
        
        long long result = sign * intVal;
        if (k >= 10) {
            if(result < INT_MIN) return INT_MIN;
            else if (result > INT_MAX) return INT_MAX;
        } else {
            return result;
        }
    }
};