JZ-C-49

剑指offer第四十九题:把字符串转换为整数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
//============================================================================
// Name        : JZ-C-49.cpp
// Author      : Laughing_Lz
// Version     :
// Copyright   : All Right Reserved
// Description : 把字符串转换为整数
//============================================================================
 
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
 
long long StrToIntCore(const char* str, bool minus);
 
enum Status {
    kValid = 0, kInvalid //此时kInvalid为1,如果没有定义enum变量的需求,枚举变量的值可以省略。在以上形式下,第一个值默认值为0,以下各个分别为上一个值加1。
};
int g_nStatus = kValid;//定义全局变量,反映输入是否合法
 
int StrToInt(const char* str) {
    g_nStatus = kInvalid;//初始为1:不合法
    long long num = 0;//用long long型存储转换的str,实际返回的则是int型★
 
    if (str != NULL && *str != '\0') {//考虑空指针NULL或字符串为空"",函数直接返回0,且全局变量g_nStatus为1,不合法
        bool minus = false;//考虑正负
        if (*str == '+')
            str++;
        else if (*str == '-') {
            str++;
            minus = true;
        }
 
        if (*str != '\0') {
            num = StrToIntCore(str, minus);
        }
    }
 
    return (int) num;//将long long型num转为int
}
 
long long StrToIntCore(const char* digit, bool minus) {
    long long num = 0;
 
    while (*digit != '\0') {
        if (*digit >= '0' && *digit <= '9') {
            int flag = minus ? -1 : 1;
            num = num * 10 + flag * (*digit - '0');
            //考虑溢出
            if ((!minus && num > 0x7FFFFFFF) //int所能表示的最大正整数
            || (minus && num < (signed int) 0x80000000)) { //int所能表示的最小负整数
                num = 0;
                break;
            }
 
            digit++;
        } else {
            num = 0;
            break;
        }
    }
 
    if (*digit == '\0') {
        g_nStatus = kValid;
    }
 
    return num;
}
 
// ====================测试代码====================
void Test(char* string) {
    int result = StrToInt(string);
    if (result == 0 && g_nStatus == kInvalid)
        printf("the input %s is invalid.\n", string);
    else
        printf("number for %s is: %d.\n", string, result);
}
 
int main(int argc, char** argv) {
    Test(NULL);
 
    Test("");
 
    Test("123");
 
    Test("+123");
 
    Test("-123");
 
    Test("1a33");
 
    Test("+0");
 
    Test("-0");
 
    //有效的最大正整数, 0x7FFFFFFF
    Test("+2147483647");
 
    Test("-2147483647");
 
    Test("+2147483648");
 
    //有效的最小负整数, 0x80000000
    Test("-2147483648");
 
    Test("+2147483649");
 
    Test("-2147483649");
 
    Test("+");
 
    Test("-");
 
    return 0;
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注