String to Integer (atoi)

最新推荐文章于 2019-04-03 15:40:11 发布

scnuxiaotao

最新推荐文章于 2019-04-03 15:40:11 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏： zoj/uva/poj/leetcode

本文链接：https://blog.youkuaiyun.com/scnuxiaotao/article/details/48994889

zoj/uva/poj/leetcode 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一个atoi函数的具体实现过程，该函数可以将输入的字符串转换为整型数值。通过对输入字符串进行预处理和逐字符解析，确保了转换过程的正确性和效率。

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

这道题让人不由的去思考会有什么输入。。。

class Solution {
public:
    int myAtoi(string str) {
        int f = 1,m = 0;
        long long nums = 0;
        if(str.empty())
            return 0;
        while(str[m] == ' ')
            m++;
        if(str[m] != '+' && str[m] != '-' && str[m+1] > '9' && str[m+1] < '0')
            return 0;
        if(abs(str[m]-44) == 1)
            if(abs(str[m+1]-44) == 1 || str[m+1] > '9' || str[m+1] < '0')
                return 0;
            else f = 44 - str[m++];
        for(;m < str.size() && str[m] <= '9' && str[m] >= '0';m++)
        {
            nums = nums * 10 + str[m] - '0';
                if(nums > 2147483647)
                    if(f > 0)
                        return 2147483647;
                    else return -2147483648;
        }
        return nums*f;
    }
};