[Leetcode]#8 String to Integer (atoi)

9 篇文章 0 订阅
//#8 String to Integer (atoi)
//8ms 100%
class Solution {
public:
    int myAtoi(string str) 
    {
        int result(0);
        bool negative(false);
        bool start(false);
        for(string::iterator it = str.begin(); it!=str.end(); it ++)
        {
            if(*it != ' ')
            {           
                if(*it > 47 && *it < 58)
                {
                    if( (result >= 214748365) || ((result == 214748364) && (*it >= 56)) )
                    {
                        //cout << "result: " << result << ", *it: " << *it;
                        //cout << " overflow\n";
                        if(negative)
                        {
                            return -2147483648;
                        }
                        else
                        {
                            return 2147483647;
                        }
                    }
                    //cout << "result: " << result << ", *it: " << *it;
                    //cout << " not overflow\n";
                    result = result * 10 + int(*it - '0');
                }
                else if(*it == '-' || *it == '+')
                {
                    if(start) return 0;
                    if(*it == '-') negative = true; 
                }
                else
                {
                    if(start)
                    {
                        break;
                    }
                    else
                    {
                        return 0;
                    }
                }
                start = true;
            }
            else
            {
                if(start)
                {
                    break;
                }
            }           
        }

        if(negative) result = result * -1;
        return result;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值