华为OD机试真题 Java 实现【字符串通配符】【2022Q4 200分】

一、题目描述

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

要求:

实现如下2个通配符:

  • :匹配0个或以上的字符(注:能被和?匹配的字符仅由英文字母和数字0到9组成,下同)
  • ?:匹配1个字符

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

二、输入描述

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

三、输出描述

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

四、解题思路

  1. 首先读取输入的通配符表达式和一组字符串;
  2. 将通配符表达式和目标字符串都转换为小写字母,以实现不区分大小写的匹配;
  3. 对通配符表达式进行替换,将连续多个 “" 替换为单个 "”,将 “?” 替换为 “[0-9a-z]{1}”,将 “*” 替换为 “[0-9a-z]{0,}”;
  4. 使用目标字符串与替换后的通配符表达式进行正则表达式匹配,使用 matches 方法判断是否匹配成功;
  5. 输出匹配结果,匹配成功输出 true,匹配失败输出 false;、
  6. 循环执行上述步骤,直到没有输入数据;

五、Java算法源码

 
 

你可能感兴趣的:(java,华为,开发语言,算法,学习)