面试题67：字符串转换为整数

题目：
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0

思路：
这道题本身不难，但是需要仔细考虑各个特殊情况，正常情况下，遍历字符串，首先判断第一个是不是符号，如果是的话需要进行flag的标记，然后累加求得整数值，特殊情况如下：
1.只有一位，那么只能为数字；
2.字符串为空；
3.字符串中出现了非法的字符。

此外为了分辨是字符0转换成数字0，还是不合法返回0，需要一个类变量IsRight来进行标记分辨。

代码实现：

# -*- coding:utf-8 -*-
class Solution:
    IsRight = 1  #类变量
    def StrToInt(self, s):
        # write code here
        if not s:
            IsRight = 0   #不合法为0
            return 0
        label = 1  #正负数标志
        sum = 0
        nums = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']
        #特殊情况 只有一位
        if len(s)==1:
            if s[0] not in nums:
                self.IsRight = 0
                return 0
        for i in range(len(s)):
            if i == 0:
                if s[i] == '+':
                    continue
                elif s[i] == '-':
                    label = -1
                    continue
            if s[i] in nums:
                sum = sum*10 + nums.index(s[i])  #转换成数字
            else:    #出现非法字符
                sum = 0
                self.IsRight = 0
                break
        result = sum*label  #判断是否超出边界
        if result > (2**32)-1 or result < -(2**32):
            self.IsRight = 0
            return 0
        else:
            return result

提交结果：