算法专项训练系列 - 71

138 阅读1分钟

字符串通配符

描述

问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求:
实现如下2个通配符:
:匹配0个或以上的字符(注:能被和?匹配的字符仅由英文字母和数字0到9组成,下同)
?:匹配1个字符

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

输入:
通配符表达式;
一组字符串。

输出:

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

数据范围:字符串长度:1≤�≤100 1≤s≤100 

进阶:时间复杂度:�(�2) O(n2) ,空间复杂度:�(�) O(n) 

输入描述:

先输入一个带有通配符的字符串,再输入一个需要匹配的字符串

输出描述:

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

示例1

输入:

te?t*.*
txt12.xls

输出:

false

示例2

输入:

z
zz

输出:

false

示例3

输入:

pq
pppq

输出:

false

示例4

输入:

**Z
0QZz

输出:

true

示例5

输入:

?*Bc*?
abcd

输出:

true

示例6

输入:

h*?*a
h#a

输出:

false

说明:

根据题目描述可知能被*和?匹配的字符仅由英文字母和数字09组成,所以?不能匹配#,故输出false      

示例7

输入:

p*p*qp**pq*p**p***ppq
pppppppqppqqppqppppqqqppqppqpqqqppqpqpppqpppqpqqqpqqp

输出:

false

我的解答

// 思路
coding...

算法专项训练系列 - 72