LeetCode8-字符串转换整数-atoi函数-模拟

最新推荐文章于 2024-05-29 22:54:07 发布

李烦烦搞快点

最新推荐文章于 2024-05-29 22:54:07 发布

阅读量277

点赞数

分类专栏： LeetCode&&笔试题文章标签： leetcode atoi 字符串字符串转整数 atoi\

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/122936262

版权

字符串处理整数转换 C++ 符号位边界检查

关键词由CSDN通过智能技术生成

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

原题链接

在这里插入图片描述

Note：

给个字符串转成整数
最前面可能有空格，要扔掉
前面有个符号位，最后要控制一下
然后数字整好了之后后面可能有其他的多余字符，要扔掉

代码如下：

class Solution {
public:
    int myAtoi(string s) {
        long long res = 0;
        int k = 0;
        while(k < s.size() && s[k] == ' ')  k ++;
        if(k == s.size())   return 0;
        
        int minus = 1;
        if(s[k] == '-') minus = -1, k ++;
        else if(s[k] == '+')    k ++;

        while(k < s.size() && s[k] >= '0' && s[k] <= '9'){
            res = res * 10 + s[k] - '0';
            if(res > INT_MAX)   break;
            k ++;
        }

        res *= minus;
        if(res > INT_MAX)   return INT_MAX;
        if(res < INT_MIN)   return INT_MIN;

        return res;
    }
};