Python字符串转换整数 (atoi)

Python030

Python字符串转换整数 (atoi),第1张

实现 atoi,将字符串转为整数。

提示:仔细考虑所有输入情况。如果你想挑战自己,请不要看下面并自己考虑所有可能的输入情况。

说明:这题解释的比较模糊(即没有指定输入格式)。你得事先汇集所有的输入情况。

atoi的要求:

这个函数需要丢弃之前的空白字符,直到找到第一个非空白字符。之后从这个字符开始,选取一个可选的正号或负号后面跟随尽可能多的数字,并将其解释为数字的值。

字符串可以在形成整数的字符后包括多余的字符,将这些字符忽略,这些字符对于函数的行为没有影响。

如果字符串中的第一个非空白的字符不是有效的整数,或者没有这样的序列存在,字符串为空或者只包含空白字符则不进行转换。

如果不能执行有效的转换,则返回 0。如果正确的值超过的可表示的范围,则返回 INT_MAX(2147483647)或 INT_MIN(-2147483648)。

这道题的难点在于如何将所有可能输入的情况覆盖到。

题目中包括的:

任意地方的空白字符‘ ’

跳过任意地方的非数字字符

数值范围限制(INT_MAX or INT_MIN)

for example中包括的:

标记出正负

剔除空白字符

判断数值大小是否超过范围

非法输入

1、你可以自己写函数采用 %2 的方式来算。

>>>binary = lambda n: '' if n==0 else binary(n/2) + str(n%2)>>>binary(5)'101'>>>

2、采用 python 自带了方法 bin 函数,比如 bin(12345) 回返回字符串 '0b11000000111001', 这个时候在把0b去掉即可:

>>>bin(12345).replace('0b','')'11000000111001'

3、也可以采用字符串的 format 方法来获取二进制:

>>>"{0:b}".format(12345)'11000000111001'>>>

这个可以自动转化。10是整型(int),10.0是double型

int-unsigned-long-longlong-double

从左到右可以自动转换,从右到左可强制转换