题目描述
请你来实现一个 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’ ,因为它的下一个字符不为数字。
题解
第一组:
" * " 匹配前面的子表达式零次或多次
" + " 匹配前面的子表达式一次或多次
" ? " 匹配前面的子表达式零次或一次
第二组:
" [abc]" :方括号表示字符集合,例子表示一个字符串有一个 "a" 或 "b" 或 "c" 等价于 [z|b|c]
" [^abc]":^表示一个字符串中不应该出现某些模式,即匹配未包含该集合的任意字符
下面几个个也常用
" [a-z]": 表示一个字符串中存在一个 a 和 z 之间的所有字母
" [0-9]": 表示一个字符串中存在一个 0 和 9 之间的所有数字
" [^a-z]" :表示一个字符串中不应该出现 a 到 z 之间的任意一个字母
第三组:
" \d " 匹配一个数字字符,等价[0-9]
" \D " 匹配一个非数字字符,等价[^0-9]
" \w" 匹配包括下划线的任何单词字符。等价于“[A-Za-z0-9_]”
" \W" 匹配任何非单词字符。等价于“[^A-Za-z0-9_]”
第四组:
下面是一些常见使用场景的 pattern
Email 地址:^\w+([-+.]\w+)*@\w+([-.]\w+)*\.\w+([-.]\w+)*$
手机号码:^(13[0-9]|14[5|7]|15[0|1|2|3|5|6|7|8|9]|18[0|1|2|3|5|6|7|8|9])\d{8}$
ID 号码(数字、字母x结尾):^([0-9]){7,18}(x|X)?$ 或 ^\d{8,18}|[0-9x]{8,18}|[0-9X]{8,18}?$
密码(以字母开头,长度在 6~18 之间,只能包含字母、数字和下划线):^[a-zA-Z]\w{5,17}$
强密码(必须包含大小写字母和数字的组合,不能使用特殊字符,长度在8-10之间):^(?=.*\d)(?=.*[a-z])(?=.*[A-Z]).{8,10}$
日期格式:^\d{4}-\d{1,2}-\d{1,2}
🔶 re.match函数:尝试从字符串的起始位置匹配一个模式,如果不是起始位置匹配成功的话,match()就返回none。
re.match(pattern, string, flags=0)
🔶 re.search方法:re.search 扫描整个字符串并返回第一个成功的匹配。
re.search(pattern, string, flags=0)
🔶对于返回的匹配的值,可以使用group(num)匹配对象函数来获取匹配表达式
class Solution:
def myAtoi(self, str: str) -> int:
import re
matches = re.match('[ ]*([+-]?\d+)', str) # 最重要的就是这一句了吧,正则重在搞定匹配的pattern
if matches:
res = int(matches.group(1))
return max(min(res,2**31-1),2**31)
else:
return 0
方法二
class Solution(object):
def myAtoi(self, str):
"""
:type str: str
:rtype: int
"""
#去掉左边字符
str=str.lstrip()
#如果字符串空,返回
if len(str)==0:
return 0
#设置默认输出为0
last=0
#如果有符号设置起始位置2,其余的为1
i=2 if str[0]=='-'or str[0]=='+' else 1
#循环,直到无法强转成int,跳出循环
while i <= len(str):
try:
last=int(str[:i])
i+=1
except:
break
#如果数字超出范围,返回范围最大值
if last<-2147483648 :
return -2147483648
if last>2147483647:
return 2147483647
return last
10. 正则表达式匹配
给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。
‘.’ 匹配任意单个字符
‘*’ 匹配零个或多个前面的那一个元素
所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。
说明:
s 可能为空,且只包含从 a-z 的小写字母。
p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。
示例 1:
s = “aa”
p = “a”
输出: false
解释: “a” 无法匹配 “aa” 整个字符串。
示例 2:
s = “aa”
p = “a*”
输出: true
解释: 因为 ‘*’ 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 ‘a’。因此,字符串 “aa” 可被视为 ‘a’ 重复了一次。
题解
1、从左到右逐个匹配 s 和 p
2、匹配 * 。 由于 * 可以匹配0个,一个或者多个字符。因此有多种情况
3、s 指针不移动, p 移动两位(不匹配)
4、s 移动一位,p 不移动(匹配一次或者多次),前提是 s 当前位置和 p 当前位置字符相同
5、匹配 单个字符(.或者单个字母)。s 和 p 分别指针分别右移一位,前提是 s 当前位置和 p 当前位置字符相同
class Solution(object):
def isMatch(self, text, pattern):
if not pattern:
return not text
first_match = bool(text) and pattern[0] in {text[0], '.'}
# 匹配 *
if len(pattern) >= 2 and pattern[1] == '*':
return (self.isMatch(text, pattern[2:]) or
first_match and self.isMatch(text[1:], pattern))
# 匹配单个字符
else:
return first_match and self.isMatch(text[1:], pattern[1:])