Leetcode 题---------- 字符串转整数（atoi)（python实现)

题目描述：

请你来实现一个 atoi 函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：

    如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。
    假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
    该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0 。

示例:

解题思路：

 (1) 使用while循环，去除开始所有的空格字符，将第一个字符为非空的子串，赋值给str1
 (2) 判断str1第一个字符，若为正或者负号，则赋值给sign,并将剩余结果赋值给str2
（3）遍历str2
     a. 判断是否是数字，若是，则保存在nums中
     c. 其他字符则结束循环
 (4) 最后，若nums的长度大于0，则将结果转成整数（根据sign决定正负值）并返回，否则，返回0；

代码实现：

class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        nums = []   # 存储待转换字符串
        sign = ''   # 符号
        k = 0
        if len(str) == 0:
            return 0
        else:
            while str[k] == ' ' and k < len(str) -1:
                k += 1
            print('k = ',k)
            str1 = str[k:]
            print('str1',str1,len(str1))
            print(str1[0])
            if str1[0] == '-' or str1[0] == '+':
                sign = str1[0]
                k += 1
            print(k)
            str2 = str[k:]
            print('str2 = ',str2)
            for i,ch in enumerate(str2) :
                if ch >= '0' and ch <= '9' :
                    nums.append(ch)
                    continue
                else:
                   break
            if len(nums) > 0 :
                s = ''.join(nums)
                num = int(s)
                if num > (2**31 - 1) :
                    if sign == '-':
                        return - (2**31)
                    else:
                        return 2**31 -1
                else:
                    if sign == '-' :
                        return -num
                    else:
                        return num
            else:
                return 0