一、题目描述
问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求:
实现如下2个通配符:
- :匹配0个或以上的字符(注:能被和?匹配的字符仅由英文字母和数字0到9组成,下同)
- ?:匹配1个字符
注意:匹配时不区分大小写。
二、输入描述
通配符表达式;
一组字符串。
三、输出描述
返回不区分大小写的匹配结果,匹配成功输出true,匹配失败输出false。
四、解题思路
- 首先读取输入的通配符表达式和一组字符串;
- 将通配符表达式和目标字符串都转换为小写字母,以实现不区分大小写的匹配;
- 对通配符表达式进行替换,将连续多个 “" 替换为单个 "”,将 “?” 替换为 “[0-9a-z]{1}”,将 “*” 替换为 “[0-9a-z]{0,}”;
- 使用目标字符串与替换后的通配符表达式进行正则表达式匹配,使用 matches 方法判断是否匹配成功;
- 输出匹配结果,匹配成功输出 true,匹配失败输出