剑指Offer（4）——字符串转整数

题目描述：
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
注意：这个题目条件给的比较全面，如果一个题只告诉我们要字符串转整数，我们也要注意问题的全面程度。

class Solution:
    def strChageint(s):
        if s == '':
            print (0)       #print 主要是为了看结果，正常做的时候可以去掉
            return 0
        else:
            num = 0
            for index, c in enumerate(s):
                if c not in ['0','1','2','3','4','5','6','7','8','9'] :
                    print ('存在非法字符')
                    return 0
                else:
                    num = num + int(c) * (10**(len(s)-1-index))
            print (num)
            return num

pro = Solution()
pro.strChageint('097867')

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

思路：
可以使用ord函数，利用ASCII表来帮助我们将字符转换成数字，我发现‘0’在ASCII表上对应的十进制数是48，那么ord(‘0’) -48我们就可以得到对应的数字了。
但是需要注意的是，字符串开头可能会是符号

# -*- coding:utf-8 -*-
class Solution:
    def StrToInt(self, s):
        if s =='':
            return 0
        n = 0
        for i in range(len(s)):
            if i == 0 and (s[i] == '+' or s[i] == '-'):
                continue
            if s[i] not in ['0','1','2','3','4','5','6','7','8','9']:
                return 0
            n += (ord(s[i]) - 48) * (10 ** (len(s) - 1 - i))
        if s[0] == '-':
            return (0-n)
        else:
            return n