Leetcode中字符串与数值关系的题目汇总Python3（一）

最新推荐文章于 2020-11-26 01:46:17 发布

winnie爱学习

最新推荐文章于 2020-11-26 01:46:17 发布

阅读量170

点赞数

分类专栏： Leetcode做题记录文章标签： python 字符串正则表达式

本文链接：https://blog.csdn.net/qq_35668469/article/details/108401201

版权

Leetcode做题记录专栏收录该内容

3 篇文章 0 订阅

订阅专栏

Leetcode题目（对应题库题号）

剑指 Offer 20. 表示数值的字符串
8. 字符串转换整数 (atoi)
7. 整数反转
190. 颠倒二进制位

剑指 Offer 20. 表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。

class Solution:
    def isNumber(self, s: str) -> bool:
        try:
            float(s) #将数字字符串转为浮点数
            return True
        except ValueError:
            pass
        try:
            import unicodedata
            unicodedata.numeric(s) #把一个表示数字的字符串转换为浮点数返回
            return True 
        except (TypeError,ValueError):
            pass     
        return False

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

难度中等

请你来实现一个 atoi 函数，使其能将字符串转换成整数。
首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：
如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。
假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。
注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。
在任何情况下，若函数不能进行有效的转换时，请返回 0 。

提示：
本题中的空白字符只包括空格字符 ’ ’ 。
假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

示例 1:
输入: “42”
输出: 42

示例 2:
输入: " -42"
输出: -42
解释: 第一个非空白字符为 ‘-’, 它是一个负号。
我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。

示例 3:
输入: “4193 with words”
输出: 4193
解释: 转换截止于数字 ‘3’ ，因为它的下一个字符不为数字。

示例 4:
输入: “words and 987”
输出: 0
解释: 第一个非空字符是 ‘w’, 但它不是数字或正、负号。
因此无法执行有效的转换。

示例 5:
输入: “-91283472332”
输出: -2147483648
解释: 数字 “-91283472332” 超过 32 位有符号整数范围。
因此返回 INT_MIN (−2^31) 。

思路：万能的正则匹配
compile 函数用于编译正则表达式，生成一个正则表达式（ Pattern ）对象，供 match() 和 search() 这两个函数使用。
re.compile(pattern[, flags])
pattern : 一个字符串形式的正则表达式
^在[]之外，表示匹配字符串开头
^在[]之内，表示匹配除[]内的字符串

re.findall(string[, pos[, endpos]])：
在字符串中找到正则表达式所匹配的所有子串，并返回一个列表，如果没有找到匹配的，则返回空列表。
注意： match 和 search 是匹配一次， findall 匹配所有。

import re
class Solution:
    def myAtoi(self, str: str) -> int:
        INT_MAX = 2**31 - 1  
        INT_MIN = -2**31
        str = str.strip()
        num_re = re.compile(r'^[\+\-]?\d+')#正则匹配规则
        num = num_re.findall(str)
        print(num)
        num = int(*num)
        print(num)
        return max(min(num,INT_MAX),INT_MIN)

7. 整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321

示例 2:
输入: -123
输出: -321

示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

思路：万能的字符串
输入类型是整数，整数转成字符串处理。
分正数负数两种情况讨论：
正数情况下，只需要字符串倒序再转成正数即可
负数情况下，将字符串切片去掉第一位符号，剩下的字符串倒序，转整，再加上符号。
这两种情况都需要考虑溢出问题。

class Solution:
    def reverse(self, x: int) -> int:
        INT_MAX = 2**31-1
        INT_MIN = -2**31
        s = str(x)
        if x>=0:
            result = min(int(s[::-1]),INT_MAX)
            if result == INT_MAX:
                return 0
            else:
                return int(s[::-1])
        else:
            s = s[1:]
            result = max(INT_MIN, int(s[::-1])*(-1))
            if result == INT_MIN:
                return 0
            else:
                return int(s[::-1])*(-1)

简化代码：

class Solution:
    def reverse(self, x: int) -> int:
        INT_MAX = 2**31-1
        INT_MIN = -2**31
        s = str(x)
        if x>=0:
            return int(s[::-1]) if int(s[::-1])<INT_MAX else 0
        else:
            s = s[1:]
            return int(s[::-1])*(-1) if int(s[::-1])*(-1)>INT_MIN else 0

190. 颠倒二进制位

颠倒给定的 32 位无符号整数的二进制位。

示例 1：
输入: 00000010100101000001111010011100
输出: 00111001011110000010100101000000
解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，
因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。

示例 2：
输入：11111111111111111111111111111101
输出：10111111111111111111111111111111
解释：输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293，
因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。

提示：
请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。

思路：
bin( )返回一个整数 int 或者长整数 long int 的二进制表示,返回值为字符串，形式为’0bxxx’
int( ,2)将一个字符串转换为二进制整型
zfill() 方法返回指定长度的字符串，原字符串右对齐，前面填充0

class Solution:
    def reverseBits(self, n: int) -> int:
        return int(bin(n)[2::].zfill(32)[::-1],2) #二进制
        #return int(bin(n)[2:].zfill(32)[::-1],2) #这句和上句功能一样，：可省略