[leetcode:7] 字符串转整数的溢出判断

#include<iostream>
#include <fstream>
#include<vector>
#include<stdio.h>
#include<stdlib.h>
#include<errno.h>
#include <algorithm>
#include <functional>

using namespace std;


void empty(const char* fmt, ...) {}
#define print empty

class Solution {
public:
    char int_max[65];
    char int_min[65];
    Solution() {
        snprintf(int_max, 65, "%d", INT_MAX);
        snprintf(int_min, 65, "%d", INT_MIN);
    }   
    bool overflow(const char* num) {
        if (num[0] == '-') {
            if (strlen(num) < strlen(int_min)) {
                return false;
            }   
            for (int i = 1; num[i]; ++i) {
                if (num[i] < int_min[i]) {
                    return false;
                } else if (num[i] > int_min[i]) {
                    return true;
                }   
            }   
            return false;
        } else {
            if (strlen(num) < strlen(int_max)) {
                return false;
            }   
            for (int i = 0; num[i]; ++i) {
                if (num[i] < int_max[i]) {
                    return false;
                } else if (num[i] > int_max[i]) {
                    return true;
                }   
            }   
            return false;
        }   
    }   
    int reverse(int x) {
        char buf[65];    
        char* p = buf;
        snprintf(buf, 65, "%d", x); 
        bool neg = false;
        if (buf[0] == '-') {
            neg = true;
            p = &buf[1]; 
        }   
        string res(p);
        std::reverse(res.begin(), res.end());
        if (neg) {
            string neg_str = "-";
            neg_str += res;
            if (overflow(neg_str.c_str())) return 0;
            return atoi(neg_str.c_str());
        } else {
            if (overflow(res.c_str())) return 0;
            return atoi(res.c_str());
        }   
    }   
};

// Your NumArray object will be instantiated and called as such:
int main(int,char*[]) {
    Solution s;
 /*
    ifstream infile("input");
    istreambuf_iterator<char> beg(infile), end;
    string a(beg, end);
    infile.close();
    a.erase(a.end() - 1);
*/
    
    cout << s.reverse(1534236469);
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值