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

49. 把字符串转换成整数

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

思路
这道题需要考虑全面，对特殊情况经行处理，要判断的边界条件非常多，主要有：空字符串空字符、正负号、输入值的合法性(不能是字母标点)等。python不需要对溢出进行处理，源码会自行转换？。

代码实现

# -*- coding:utf-8 -*-
class Solution:
    def StrToInt(self, s):
        # write code here
        length = len(s)
        if length == 0:
            return 0
        else:
            # 转换成数字的结果
            result = 0
            nums = {'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,'9':9,'0':0}
            # 数字开始的索引值
            start_index = 0
            # 判断正负号的标志
            flag = 1
            if s[0] == '+':
                flag = 1
                start_index = 1
            elif s[0] == '-':
                flag = -1
                start_index = 1
            for str in s[start_index:]:
                if str not in nums:
                    return 0
                else:
                    result = result*10 + nums[str]
            return result*flag