LEETCODE #8 字符串转整数

EternalEnVy不存在

于 2019-05-09 10:50:04 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏： LEETCODE

本文链接：https://blog.youkuaiyun.com/qq_35375147/article/details/90023338

LEETCODE 专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了将字符串转换为整数的算法细节，特别是如何处理空输入、非数字字符和溢出问题。通过具体代码示例，展示了如何使用长整型变量避免溢出，并在遇到非数字字符时终止转换过程。

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

这道题跟算法关系不大，主要是注意特殊输入和溢出问题

1.考虑空输入全空格输入第一个非空格字符不为符号位或数字

2.跳过前面非数字后，遍历所有数字，ans=10*ans+(str[i]-'0') ans初值为0 计算过程中考虑溢出，因为这里是INT型溢出，计算过程中用Long类型保存再判断可以节约时间

代码如下

class Solution {
public:
    int myAtoi(string str) {
        if(empty(str))  //空字符串
            return 0;
        int i,n,sign=1;
        for(i=0;isspace(str[i]);i++)   //跳过空格
            if(i>str.length())
                return 0;
        if(str[i]=='-')
        {
            sign=-1;
            i++;
            if(!isdigit(str[i]))
               return 0;
        }
        if(str[i]=='+')
        {
            sign=1;
            i++;
            if(!isdigit(str[i]))
               return 0;
        }
        for(n=0;isdigit(str[i]);i++)
        {  
            n=10*(long)n+(str[i]-'0');
            if(n%10!=(str[i]-'0'))
                return sign>0?INT_MAX:INT_MIN;   //判断溢出
        }
        return sign*n;
    }
};