67：把字符串转换成整数（剑指offer第2版Python）

1、题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

示例（牛客要求不能整数溢出！！！）

输入

+2147483647
    1a33

输出

2147483647
    0

2、代码详解

主要是区分输入和合法性，比如输入一个None，输入一个空字符串 ""，或者输入的字符串中含有“+”或者“-”，或者输入的字符串中含有除去+ - 数字的非数字字符，如何段应正常的输出还是报错，需要考虑的全面一些。

# -*- coding:utf-8 -*-
class Solution:
    # 如果输出是0, 通过检查flag判断输入不合法还是输入直接是'0'
    # 不合格情况
    # 1字符串为空， 2只有一个正号或负号
    # 3包含非数字和“+-”以外的特殊字符
    # 4整数上溢出或下溢出：32位最大的正数整数0x7FFFFFFF,最小的负数整数0x80000000
    def StrToInt(self, s):
        flag = False
        if s == None or len(s) < 1:
            return 0
        numStack = []
        sign = 1
        dict = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
        for i in s:
            if i in dict.keys():
                numStack.append(dict[i])
            elif i == '+':
                continue
            elif i == '-':
                sign = -1
            else:
                return 0  # 不合法数字都置0
        # print(numStack)
        ans = 0
        # 只包含符号
        if len(numStack) == 0:
            return 0
        # 输入的数字是0
        if len(numStack) == 1 and numStack[0] == 0:
            flag = True
            print(flag)
            return 0
        for i in numStack:
            ans = ans*10 + i
        # 判断取值范围是否合法（牛客网测试必加）
        if sign == 1 and ans > 0x7FFFFFFF:
            return 0
        elif sign == -1 and ans > 0x80000000:
            return 0
        else:
            return sign*ans

测试用例

# 合法输入
test = '123'
test0 = '-123-56'
test1 = '+2147483647'
test2 = '0'
# 不合法输入
test3 = '-2147483649'
test4 = '1a33'
test5 = ''
test6 = '+'
test7 = '+-'

s = Solution()
print(s.StrToInt(test))
print(s.StrToInt(test0))
print(s.StrToInt(test1))
print(s.StrToInt(test2))
print(s.StrToInt(test3))
print(s.StrToInt(test4))
print(s.StrToInt(test5))
print(s.StrToInt(test6))
print(s.StrToInt(test7))

3、C++中的int范围

在C++中int类型一般表示一个有符号的32位整数。在一些情况下（例如进行位操作时）我们需要使用十六进制的方式来表示int类型。

C++中十六进制的表示方法为使用”0x“前缀后面跟十六进制数据，对于32位整数来说最多需要8个十六进制数位来表示。

书写的方式与十进制类似，从高位到低位，未书写的高位默认为0。

即：

0x01 与 0x00000001相同，都表示十进制的 1。

int型最高位是0的为正数，最高位是1的为负数。其它位数值越大表示的数也越大。

即在int类型中：

• 正整数的最大值为 0x7fffffff  也就是十进制的 2147483647

• 正整数的最小值为 0x00000001 也就是十进制的 1

• 0表示为：0x00000000 

• 负整数的最大值为 0xffffffff 也就是十进制的 -1

• 负整数的最小值为 0x80000000 也就是十进制的 -2147483684