Leetcode--7. 字符串转换整数 (atoi) [2020.9.9]

最新推荐文章于 2024-10-07 07:09:00 发布

user-Mars

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量87

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/m0_50646674/article/details/108483192

版权

leetcode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

Leetcode–7. 字符串转换整数 (atoi) [2020.9.9]

前言

这题难度不大，主要是细节的处理。主要的思路是总结出几种情况的判定：

数字后一位只有为数字才能继续，否则判断是否溢出，输出
加号减号后一位只有为数字才能继续，否则输出0
遇到空格直接 $c o n t i n u e;$
非数字、非加减号，非空，输出0

注意以上四种情况的判定顺序，还有注意数据溢出以及正负的处理。
在这里插入图片描述

题目

在这里插入图片描述

代码

/*代码可能有点冗余，有能力能够自己简化*/
class Solution {
public:
    int myAtoi(string str) {
        long len = str.length();
        long res=0;
        int flag = 1;   // 正负号
        for(int i=0; i<len; i++){
            // 数字判定
            if('0'<=str[i]&&str[i]<='9'){
                // 后一位为数字
                if('0'<=str[i+1]&&str[i+1]<='9'){
                    res = 10*res+int(str[i]-'0');
                //溢出判定
                if(flag*res<-1*pow(2,31))
                    return -pow(2,31);
                if(flag*res>pow(2,31)-1)
                    return pow(2,31)-1;
                }
                // 后一位非输出，终止
                else{
                    res = 10*res+int(str[i]-'0');
                    if(flag*res<-1*pow(2,31))
                        return -pow(2,31);
                    if(flag*res>pow(2,31)-1)
                        return pow(2,31)-1;
                    break;
                }
            }
            // 正负号判定
            else if(str[i]=='+'||str[i]=='-'){
                if('0'<=str[i+1]&&str[i+1]<='9'){
                    if(str[i]=='-')
                        flag = -flag;
                    continue;
                }
                else
                    break;
            }
            // 空格判定
            else if(str[i]==' ')
                continue;
            else
                break;
        }
        res = res*flag;
        return res;
    }
};