#oda0095. 字符串通配符【B卷 100分】-字符串

题目描述

问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。

要求：

实现如下2个通配符：

• * ：匹配0个或以上的字符（注：能被*和?匹配的字符仅由英文字母和数字0到9组成，下同）
• ？：匹配1个字符

注意：匹配时不区分大小写。

输入描述

通配符表达式； 一组字符串。

输出描述

返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false。

用例1

输入

te*t
te123t

输出

true

说明

“*”转换为[0-9a-z]{0,}，正则表达式：te[0-9a-z]{0,}t

匹配说明： “te” + 任意多个字母数字 + “t”，匹配“te123t”。

用例2

输入

**soft
nezhasoft

输出

true

解答

#【注】1.处理连续*;2.字符串转义

# 获取输入并将字母转换为小写
import re

pattern=input().lower()
text=input().lower()

# 构造正则表达式
regex="^" # 初始化正则表达式，^表示字符串开始位置
star_seen=False #用于避免重复处理连续*
for c in pattern:
    if c=='*': # 遇到通配符*
        if not star_seen:
            regex += "[0-9a-z]{0,}" # 匹配0个或多个数字/字母的表达式
            star_seen=True # 设置标志为已处理*
    elif c=='?':
        regex += "[0-9a-z]{1}"
        star_seen = False
    else: # 普通字符
        regex += re.escape(c)
        star_seen = False
regex += "$"   # 添加$表示字符串的结束位置

#使用正则表达式进行匹配
if re.fullmatch(regex,text):
    print("true")
else:
    print("false")