题目描述
将一个字符串转换成一个整数(实现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