字符串 - String to Interger

一,String to Integer

题目描述

Implement atoi to convert a string to an integer.


我的代码

/**
*   limits.h头文件中的宏定义
*   INT_MAX、INT_MIN、LONG_MAX、LONG_MIN
*/
class Solution {
public:
    int myAtoi(string str) {
        if(str.size() == 0){
            return 0;
        }
        int flag = 1, res = 0, dig, i = 0;
        //去除字符串前面的空格
        while(str[i] == ' '){
            i ++;
        }
        if(str[i] == '-'){
            flag = -1;
            i ++;
        } else if(str[i] == '+'){
            i ++;
        }
        while(i < str.size()){
            if(str[i] < '0' || str[i] > '9'){
                return flag * res;
            }
            dig = str[i] - '0';
            //判断构成的数字,是否超过int的范围
            if(flag == 1 && res * 10.0 + dig > INT_MAX){
                return INT_MAX;
            } else if(flag == -1 && -res * 10.0 - dig < INT_MIN){
                return INT_MIN;
            }
            res = res * 10 + dig;
            i ++;
        }
        return flag * res;
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值