剑指offer 49. 把字符串转换成整数

原题

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

示例：

输入：+2147483647
输出：2147483647

输入：1a33
输出：0

Reference Answer

思路分析

就是一些特殊处理，比如 +123，就不合理，123前面不需要+，但是-123就合理，因为这是个负数。

# -*- coding:utf-8 -*-
class Solution:
    def StrToInt(self, s):
        # write code here
        if not s:
            return 0
        sign = 1
        res = 0
        if s[0] == '+':
            sign = 1
            s = s[1:]
        elif s[0] == '-':
            sign = -1
            s = s[1:]
        if not s:
            return 0

        for each in s:
            if each >= '0' and each <= '9':
                res = res * 10 + ord(each) - ord('0')
            else:
                res = 0
                break
        return res * sign
            

Note:

• Python ord 作用：返回值是对应的十进制整数。