[LeetCode] #8 String to Integer (atoi)

本文介绍了一种将字符串转换为整数的方法,并通过C++代码实现了一个atoi函数。该函数考虑了各种输入情况,包括正负号处理、空格忽略及整数溢出检查。

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

题目不难,一样要注意int的边界问题。时间:19ms

代码如下:

class Solution {
public:
    int atoi(string str) {
        if (str.size() == 0)
            return  0;
        bool sign = false;
        long long num = 0;
        string::const_iterator iter = str.begin();
        while (iter != str.end() && *iter == ' '){ ++iter; }
        if (iter == str.end())
            return 0;
        if (*iter == '+' || *iter == '-'){
            if (*iter == '-')
                sign = true;
            iter++;
        }
        while (iter != str.end()){
            if (*iter >= '0'&&*iter <= '9'){
                num = num * 10 + *iter - '0';
                if (num > 2147483648){
                    num = 2147483648;
                    break;
                }
            }
            else
                break;
            ++iter;
        }
        if (sign == true)
            num = 0 - num;
        else if (num == 2147483648)
            num--;
        return num;
    }
};

 

转载于:https://www.cnblogs.com/Scorpio989/p/4413790.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值