leetcode-8. String to Integer (atoi)

最新推荐文章于 2024-04-19 07:36:00 发布

站在风口的熊

最新推荐文章于 2024-04-19 07:36:00 发布

阅读量248

点赞数

分类专栏： leetcode&poj 文章标签： leetcode C++ leetcode-8

本文链接：https://blog.csdn.net/barebear007/article/details/78392827

版权

leetcode&poj 专栏收录该内容

83 篇文章 0 订阅

订阅专栏

避免几个坑：
1.空字符串
2.正数负数
3.不合法的字符
4.头部为0
5.超过最大值最小值
6.头部有空格

class Solution {
public:
    int myAtoi(string str) {
        if(str.size()<=0) return 0;

        char bottom = '0';
        char top = '9';
        int size = str.size();


        long long int temp= 0;
        int cursor = 0;
        bool flag = true;

        while(cursor < size && str[cursor]==' ') cursor++;//去除空格
        if(str[cursor] == '-'){
            flag = false;
            cursor++;
        }else if(str[cursor] == '+'){
            cursor++;
        }
        while(cursor < size && str[cursor]<=top &&  str[cursor] >=bottom){
            temp = temp * 10 + str[cursor] - bottom;
            if(flag && temp > INT_MAX) return INT_MAX;
            if(!flag && (temp * -1) < INT_MIN) return INT_MIN;
            cursor++;
        }

        return flag ? temp : temp * -1;

    }
};