Python正则表达式匹配全攻略：掌握.与的匹配技巧

python正则怎样匹配出字符串中的字母？

r'/"\s*(\w+)\b'取第1组

正则表达式匹配

难度：较难题目：实现正则表达式匹配函数并处理字符串s和字符模式p。
正则表达式包括“.”和'*'。
匹配必须覆盖s的整个字符串。
示例1：输入：s=“aa”，p=“a”。
输出：假。
解释：“a”不能匹配整个字符串“aa”。
示例2：输入：s=“aa”，p=“a*”。
输出：正确。
说明：'*'表示匹配前面的零个或多个元素，满足要求后重复'a'。
示例3：输入：s="ab",p=".*"。
输出：正确。
说明：'.*'可以匹配零个或多个任意字符。
提示：在分析匹配逻辑时，从左向右扫描时字符后面是否带星号会影响结果，使分析变得复杂。
使用从右到左的扫描方法，子问题显示大子串是否匹配以及剩余子串是否匹配。
规模不同，但问题相似。
情况1：s[i−1]和p[j−1]匹配。
情况2：s[i−1]和p[j−1]不匹配。
p[j−1]==“*”，s[i−1]和p[j−2]对应。
p[j−1]=="*"，但s[i−1]和p[j−2]不匹配。
回答思路：从右向左扫描，用子题来表示大子串匹配和剩余子串，处理特殊字符“.”的匹配逻辑。
和'*'。
代码：不进行降维，根据空间复杂度要求进行优化。
编写代码时，清楚理解匹配规则，处理字符和星号匹配逻辑，实现正则表达式匹配功能。