题目描述
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
示例
输入
+2147483647
1a33
输出
2147483647
0
题目描述
因为题目要求不能用库函数,这就很头疼。。然后百度了一下,说是可以把字符串转化为ascii码(的十进制值),对照表http://ascii.911cha.com/,转换函数是ord,也就是返回字符的对应ascii码,而chr则正好和ord相反,把一个整数转换为对应的字符。
class Solution:
def StrToInt(self, s):
res,pos,mult = 0,1,1 ###res是初始返回值;pos是正负标记;mult是位数的乘数,个位是1,十位是10,百位是100
if not s:#字符串为空
return res
elif len(s)==1:#字符串长度为1单独讨论
if 48 < ord(s) <= 57:
return ord(s)-48
else:
return 0
elif s[0]=='-' or s[0]=='+':#字符串前面有正负号单独讨论
if s[0]=='-' and s[1]!='0':
pos = -1
s = s[1:]
elif s[0]=='-' and s[1]=='0':
return res
elif s[0] =='+' and s[1]!='0':
pos = 1
s = s[1:]
elif s[0]=='+' and s[1]=='0':
return res
for i in range(len(s)-1,-1,-1):#对去掉正负号的字符串依次取值
if '9' >= s[i] >= '0':
res += (ord(s[i])-48)*mult
mult = mult*10
else:
return 0
return res*pos
人生苦短,何不用python