青岛市城市建设局网站,企业邮箱哪个好用和安全,wordpress发不了文章,wordpress评论折叠一、题目描述
问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求:
实现如下2个通配符: :匹配0个或以上的字符(注:能被和?匹配的字符仅由英文字母和数字0到9组成,下同)?:匹配1个…一、题目描述
问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求:
实现如下2个通配符:
:匹配0个或以上的字符(注:能被和?匹配的字符仅由英文字母和数字0到9组成,下同)?:匹配1个字符注意:匹配时不区分大小写。
二、输入描述
通配符表达式; 一组字符串。
三、输出描述
返回不区分大小写的匹配结果,匹配成功输出true,匹配失败输出false。
四、解题思路
首先读取输入的通配符表达式和一组字符串;将通配符表达式和目标字符串都转换为小写字母,以实现不区分大小写的匹配;对通配符表达式进行替换,将连续多个 “" 替换为单个 "”,将 “?” 替换为 “[0-9a-z]{1}”,将 “*” 替换为 “[0-9a-z]{0,}”;使用目标字符串与替换后的通配符表达式进行正则表达式匹配,使用 matches 方法判断是否匹配成功;输出匹配结果,匹配成功输出 true,匹配失败输出 false;、循环执行上述步骤,直到没有输入数据;五、Java算法源码