把字符串转换成整数

把字符串转换成整数_牛客网

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
全部评论
-2147483649用例需要判断
点赞 回复 分享
发布于 2020-02-05 14:23

相关推荐

11-24 11:23
门头沟学院 C++
点赞 评论 收藏
分享
废铁汽车人:秋招真是牛鬼蛇神齐聚一堂
点赞 评论 收藏
分享
点赞 评论 收藏
分享
8 收藏 评论
分享
牛客网
牛客企业服务