LeetCode8. String to Integer

Solution：
匹配字符、数字，首先考虑正则表达式！
题中要求不越界32位int型范围，但python中int型和long型是自动转换的，因此代码中进行比较。

class Solution:
    def myAtoi(self, s: str) -> int:
        p = re.compile(r'^[\+\-]?\d+')
        res = p.findall(s.lstrip())
        return max(min(int(*res), 2**31-1), -2**31)

Gain：
lstrip(): 去掉左侧空格和指定字符
解包* ：取出List对象的元素
正则表达式：
^ : 匹配字符串开头
[ ] :匹配其中的一个字符
\d ：数字
+:元素有1个或多个
? :元素可有可无。1或0个

p = re.compile(r'^[\+\-]?\d+')
res = p.findall(s.lstrip())
等价于
res = re.findall(r'^[\-\+]?\d+', s.lstrip())

complie()函数根据包含的正则表达式的字符串创建**模式对象**。代码中多次用到时，可以实现更有效率的匹配。