8. 字符串转换整数 (atoi)

解题思路 解法一:正则表达式 ^:匹配字符串开头 [\+\-]:代表一个+字符或-字符 ?:前面一个字符可有可无 \d:一个数字 +:前面一个字符的一个或多个 \D:一个非数字字符 *:前面一个字符的0个或多个 解法二:常规判断 需要注意的两个点: 1)在转化过程中防止超过 INT_MAX(或INT_MIN),其中 INT_MAX = 2147483647;INT_MIN = -2147483648 法一:设 res保存之前的正数值。若 flag = 1 为正数,flag = -1 则为负数,cur 表示当前位要加的数。因此若当前的 res > 214748364 时,继续计算就一定会溢出