把字符串转换成整数
把字符串转换成整数_牛客网
https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&tqId=11202&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
思路:这道题要判断的边界条件非常多,数据上下的溢出、空字符串、只有正负号、有无正负号、有无非法字符,使用字典可以简化代码,我的AC代码中没有做溢出判断。
def StrToInt(self, s): # write code here if not s: return 0 str2num={'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,'9':9,'0':0} flag2num={'-':-1,'+':1} first=s[0] if first in ['+','-']: flag=flag2num[first] if len(s) == 1: return 0 x=0 for i in s[1:]: if i not in str2num: return 0 x=x*10+str2num[i] return flag*x else: x=0 for i in s: if i not in str2num: return 0 x=x*10+str2num[i] return x