整数反转+字符串转换整数+正则匹配

2021-11-23 15:01:27 阅读：172 来源： 互联网

第一题整数反转：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

def reverse(self, x: int) -> int:
        if 0 <= x < 10:  # x<10则返回
            return x
        li = ''
        if x < 0:  # 判断x是否为负
            li += '-'  # 将'-'先加入到li中(因为负数反转的时候-不参与帆反转)
            s = str(x)[1:]  # 在s中去掉'-'
        else:  # 如果x为正数就直接反转
            s = str(x)
        li += s[::-1]  # 切片，即从后往前切
        result = int(li)
        if result < -2**31 or result > 2**31-1:
            return 0
        return result

第二题字符拆转化整数：

请你来实现一个 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 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-integer-atoi
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这里需要注意的几点：

读入的时候去除前导空格，也就是读入第一个数字之前的空格。但是如果已经读入了数字，再遇到空格那么读入停止。
读入出来的数字要转为整型，比如‘0032’，结果应该是‘32’。

对于不在[-2**31, 2**31 - 1]范围内的要截断，比如‘-91283472332’，结果应该是-2**31=-2147483648。

def myAtoi(self, s: str) -> int:
        s = s.strip()  # 去除前后空格
        rl = '-?[0-9]\d*|\+?[0-9]\d*'  # 正则匹配规则
        result = re.match(rl, s)  # 用match方法从头开始匹配
        if result:
            result = int(result.group())  # 转为int
            # 判断大小是否在规定范围内
            if result < -2 ** 31:
                result = -2 ** 31
            elif result > 2 ** 31 - 1:
                result = 2 ** 31 - 1
        else:
            result = 0
        return result

第三题正则表达式匹配：

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。

'.' 匹配任意单个字符
'*' 匹配零个或多个前面的那一个元素
所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。

示例 1：

输入：s = "aa" p = "a"
输出：false
解释："a" 无法匹配 "aa" 整个字符串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/regular-expression-matching
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这里我们根据题目可以得出：

p就是正则匹配的规则
s就是我们要匹配的字符串

还有要注意的就是返回的必须是完整s，不能是s的子串。

def isMatch(self, s: str, p: str) -> bool:
        result = re.match(p, s)
        if result:
            if result.group() == s:
                return True
        return False

标签：字符,42,整数,正则,result,读入,字符串,231
来源： https://blog.csdn.net/qq_51287878/article/details/121492559

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

整数反转+字符串转换整数+正则匹配