LeetCode50天刷题计划（Day 7—— 字符串转换整数 (atoi) 12.20-15.20）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

今天这题我愿称之为语文题,因为理解题意真的非常重要。

题目要求的就是一个匹配字符串函数，真正地整数转换其实很简单。该函数：
①可以跳过前面的空白字符（例如空格，tab缩进）等
②在若干空白字符后最多只能有一个符号，如果有两个连续符号也算匹配失败
③符号后必须紧接数字字符，英文字母或其他杂乱字母只能出现在数字后，不能紧接着出现在符号后
④如果没有找到匹配的字符串要输出0
此外，匹配到字符后转化为整数时需要注意范围再输出（32位）

一、题目

字符串转换整数 (atoi)

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

函数 myAtoi(string s) 的算法如下：
读入字符串并丢弃无用的前导空格
检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数（即，“123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被固定为 −231 ，大于 231 − 1 的整数应该被固定为 231 − 1 。
返回整数作为最终结果。

注意：
本题中的空白字符只包括空格字符 ’ ’ 。
除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。

示例

示例 1：
输入：s = “42”
输出：42
解释：加粗的字符串为已经读入的字符，插入符号是当前读取的字符。
第 1 步：“42”（当前没有读入字符，因为没有前导空格）
^
第 2 步：“42”（当前没有读入字符，因为这里不存在 ‘-’ 或者 ‘+’）
^
第 3 步：“42”（读入 “42”）
^
解析得到整数 42 。
由于 “42” 在范围 [-231, 231 - 1] 内，最终结果为 42 。

示例 2：
输入：s = " -42"
输出：-42
解释：
第 1 步：" -42"（读入前导空格，但忽视掉）
^
第 2 步：" -42"（读入 ‘-’ 字符，所以结果应该是负数）
^
第 3 步：" -42"（读入 “42”）
^
解析得到整数 -42 。
由于 “-42” 在范围 [-231, 231 - 1] 内，最终结果为 -42 。

示例 3：
输入：s = “4193 with words”
输出：4193
解释：
第 1 步：“4193 with words”（当前没有读入字符，因为没有前导空格）
^
第 2 步：“4193 with words”（当前没有读入字符，因为这里不存在 ‘-’ 或者 ‘+’）
^
第 3 步：“4193 with words”（读入 “4193”；由于下一个字符不是一个数字，所以读入停止）
^
解析得到整数 4193 。
由于 “4193” 在范围 [-231, 231 - 1] 内，最终结果为 4193 。

提示

0 <= s.length <= 200
s 由英文字母（大写和小写）、数字（0-9）、’ ‘、’+‘、’-’ 和 ‘.’ 组成

二、思路

一上去就莽了一堆if while break，然后因为题目没看明白开始疯狂debug，最后AC了也很憋屈。该说不说python还是要用正则。

1.python

匹配规则：

^：匹配字符串开头
[\+\-]：代表一个+字符或-字符
?：前面一个字符可有可无
\d：一个数字
+：前面一个字符的一个或多个
\D：一个非数字字符
*：前面一个字符的0个或多个

本题的正则规则：r'^[\+\-]?\d+'

需要用的函数：
①str.lstrip() ：清除str左边多余的空格，字符串函数都是传返回值的，此函数返回清除后的字符串
②re.compile(pattern[,flags] )：将正则表达式转化为对象，方便该模式在多个字符串上使用
用了此函数生成对象后，re模块中的常用查找函数，如 re.search(pattern, string)的调用方式就转换为 ：对象.search(string)
③re.findall(‘正则’,‘待匹配的字符串’):查找字符串中所有匹配内容,形成一个列表返回,没找到返回空列表
④search(‘正则’,‘待匹配的字符串’)：查找字符串中第一个匹配内容,返回一个结果对象。没找到返回None对象。
查看对象里面的值 用 对象.group()；但当匹配不到值得时候，None 对象.group()会直接报错 因为None没有内置的group()方法
⑤match(‘正则’,‘待匹配的字符串’)：尝试从字符串的起始位置匹配一个模式,成功则返回此对象，失败则返回none。
其对象查看方式与search（）相同
ps:使用search和match时，为防止报错，用if判断

   res = search/match('正则','待匹配的字符串')
   if res:
        print(res.group())

注：
字符串转化为int时，负号也能转化

>>> int('-1')
-1

2.c++

三、代码

1.python（兵荒马乱的AC）

class Solution(object):
    def myAtoi(self, s):
        """
        :type s: str
        :rtype: int
        """        
        re_s = "0"#提炼后的数字字符串,没有数字返回0
        num=[str(x) for x in range(10)]#数字（0-9）        
        flag=1#符号
        temp=pow(2,31)#边界
        up=temp-1
        down=-temp

        #第一步，丢弃无用空格
        while(s and s[0]==' '):
                s=s[1:]
        #第二步，检查符号
        if(s and (s[0]=='-' or s[0]=='+')):
            if(s[0]=='-'):
                flag=-1
            s=s[1:]
        #第三步，读入数字（如果有的话）
        if(s and s[0] in num):
            while(s and s[0] in num):
                re_s += s[0]
                s=s[1:]
                 
        #形成整数
        re_int=int(re_s)*flag
        #判断范围返回
        return min(max(re_int,down),up)

2.python（优雅的正则）

class Solution:
    def myAtoi(self, s: str) -> int:
        #先去掉开头的空白字符
        s=s.lstrip()
        #开始匹配
        re_ob=re.search(r'^[/+/-]?\d+',s)
        #输出
        if(re_ob):
            re_int = int(re_ob.group())
        else:
            re_int = 0
        #返回
        temp=pow(2,31)
        return min(max(re_int,-temp),temp-1)

3.c++（不想写了）

根据1很容易写c代码吧 过了 润！