基础算法之字符串转整数(Leetcode-8)

春招第一步，算法伴我行

计划着每天研究几道算法题，各个类型尽可能都包含，自己写出来，好做增强。基本都使用python语言编写，主要讲一下自己的思路，以及AC情况。水平不够，大家多指正，不吝赐教，十分感谢。
想起之前头条面试的一道算法题（另一道下次说），字符串转整数，之前有做过，但是面试的时候突然间想不起来所有的特殊情况，只能简单说了一下，没写出来，这次详细写一下具体过程。

题目描述：

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

整个转换过程不难，但是需要处理特殊情况，各种情况如下：

1. 丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止；
2. 第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数；
3. 除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略。
   同时，只能存储32位有效数字。

难点就在于怎么处理这些特殊情况。但是分析发现，这些特殊情况有一个先后顺序：

1. 首先，需要处理以空格开头的情况，并且忽略掉这些空格；
2. 然后，寻找符号，如果去掉空格之后是以符号开始，那么符号将作为做后的符号。
   如果去掉符号和空格之后剩余的字符串不是以数字开始，那么就无法转整数，返回0，否则找到所有连续数字直到字符，结束。
3. 最后判断是否溢出。

重点在于：对符号的判断应该在所有的判断之前，并且符号位最初设置为None，即sign = None, result = 0。

for c in strs:
	if not sign and c==' ':
		continue
	if not sign and c in ['-', '+']:
		sugn = 1 if c=='+' else -1
	## 符号位已经判断结束，如果此时没有找到符号，则设定为正数
	if not sign:
		sign = 1
	num = ord(c)-ord('0'):
	if num<0 or num>9:			# 不合法字符
		break
		result = 10*result+num
	if sign:
		result = sign*result
	if result<MinNum:
		return MinNum
    elif result>MaxNum:
        return MaxNum
    return result	

完整代码为：

class Solution:
    def myAtoi(self, strs):
        """
        :type str: str
        :rtype: int
        """
        if not strs:return 0
        MinNum = -2**31
        MaxNum = 2**31-1
        result = 0
        sign = None
        for c in strs:
            if not sign and c == ' ':
                continue
            if not sign and c in ['+', '-']:
                sign = 1 if c == '+' else -1
                continue
            if sign is None:
                sign = 1
            num = ord(c) - ord('0')
            if num<0 or num>9:
                break
            result = 10*result+num
        if sign:
            result = result*sign
        if result<MinNum:
            return MinNum
        elif result>MaxNum:
            return MaxNum
        return result