LeetCode 8. String to Integer (atoi)

dengzhang6507

于 2018-08-07 12:25:00 发布

阅读量65

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/travelller/p/9436304.html

本文详细解析了使用C++实现字符串转换为整数的方法，通过具体代码展示了如何处理正负号、去除前导空格及防止溢出等问题。

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

很简单。

class Solution {
public:
    int myAtoi(string str) {
        int i=0,c=1;long long ans=0;
        while(str[i]==' ') i++;
        if((str[i]>'9'||str[i]<'0')&&(str[i]!='-')&&(str[i]!='+')) return 0;
        if (str[i]=='-'&&str[i+1]>='0'&&str[i+1]<='9') {c=-1;i++;}
        if (str[i]=='+'&&str[i+1]>='0'&&str[i+1]<='9') {i++;}
        while(str[i]>='0'&&str[i]<='9'){
            ans=ans*10+(str[i]-'0')*c;
            if (ans>INT_MAX) return INT_MAX;
            else if (ans<INT_MIN) return INT_MIN;
            i++;
        }
        return ans ; 
    }
};