把字符串转换成整数

题目：
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0

思路：
(res << 1) + (res << 3) = res * 2 + res * 8 = res * 10 。 字符’0’到’9’的ascii值的低4个二进制位刚好就是0到9所以str[i]&0xf等于str[i]-‘0’。

代码：

class Solution:
    def StrToInt(self, s):
        if not s: return 0
        res = 0
        if s[0] == '+': 
            for i in s[1:]:
                if i not in ['0','1','2','3','4','5','6','7','8','9']:
                    return 0
                else:
                    res = (res<<1) + (res<<3) + (ord(i)&0xf)
            return res if res < 2**31 else 0
        elif s[0] == '-': 
            for i in s[1:]:
                if i not in ['0','1','2','3','4','5','6','7','8','9']:
                    return 0
                else:
                    res = (res<<1) + (res<<3) + (ord(i)&0xf)
            return -res if -res >= -2**31 else 0
        else:
            for i in s:
                if i not in ['0','1','2','3','4','5','6','7','8','9']:
                    return 0
                else:
                    res = (res<<1) + (res<<3) + (ord(i)&0xf)
            return res if res < 2**31 else 0