題目描述
請你來實現一個 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:])