8. 字符串转换整数 (atoi)/C++

最新推荐文章于 2024-09-17 21:27:15 发布

原创最新推荐文章于 2024-09-17 21:27:15 发布 · 284 阅读

1 ·

CC 4.0 BY-SA版权

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

博客介绍了处理字符串的方法，先确定有效字符串的起点和终点，再根据有无符号、正负号进行处理。针对溢出问题，使用long long类型存储结果，若超出int范围则直接返回。

在这里插入图片描述

先确定有效字符串的起点和终点，然后再依据有无符号、正负号来处理字符串。由于存在溢出的问题，可以用long long来装结果，一旦发现不在int的范围内就直接返回。

int myAtoi(string str) {
    int start=0,i=0;
    long long val=0;
    if(str.empty())
        return 0;
    
    //先找起点
    while(i<str.size() && str[i]==' ')
        ++i;
    start=i;

	//找终点
    if(str[i]=='+' || str[i]=='-' || isdigit(str[i])){
        ++i;
        while(i<str.size() && isdigit(str[i]))
            ++i;
    }
    else
        return 0;
    
    if(str[start]=='-'){
        ++start;
        for(;start<i;++start){
            val = val*10-(str[start]-'0');
            if(val<=INT_MIN)
                return INT_MIN;
        }
        return val;
    }
    else if(str[start]=='+'){
        ++start;
        for(;start<i;++start){
            val = val*10+(str[start]-'0');
            if(val>=INT_MAX)
                return INT_MAX;
        }
        return val;
    }
    else{
        for(;start<i;++start){
            val = val*10+(str[start]-'0');
            if(val>=INT_MAX)
                return INT_MAX; 
        }
        return val;
    }
}