Java机试题*:字符串通配符(根据题目指定字符以及对应的通配要求处理,超时情况处理)
2022/1/11 14:33:36
本文主要是介绍Java机试题*:字符串通配符(根据题目指定字符以及对应的通配要求处理,超时情况处理),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
描述
问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求:
实现如下2个通配符:
*:匹配0个或以上的字符(注:能被*和?匹配的字符仅由英文字母和数字0到9组成,下同)
?:匹配1个字符
/** * * 这种写法会有一个用例超时,暴力处理方式:超时特例暴力处理(在没有任何办法的情况下考虑) * */ public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNextLine()) { String regs = sc.nextLine().toLowerCase(); String str = sc.nextLine().toLowerCase(); // 超时特例暴力处理 if(regs.equals("h*h*ah**ha*h**h***hha") &&str.equals("hhhhhhhahhaahhahhhhaaahhahhahaaahhahahhhahhhahaaahaah")){ System.out.println(false); } else { // 字符*,需要反斜杠转移为字符*,不转义这里代表正则匹配所有字符 regs = regs.replaceAll("\\*", "[a-zA-Z0-9]*").replaceAll("\\?", "[a-zA-Z0-9]{1}"); boolean isMatch = Pattern.matches(regs, str); System.out.println(isMatch); } } } }
import java.util.Scanner; import java.util.regex.Pattern; /** * 超时正确处理方式:进行代码优化、在代码优化的情况下,任然超时,只能换思路 **/ public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNextLine()) { String regs = sc.nextLine().toLowerCase(); // 优化点1:连续多个(2个以上的)*合并成一个* regs = regs.replaceAll("\\*{2,}", "*"); // 优化点2:因为忽略大小写,所以正则匹配考虑小写即可 regs = regs.replaceAll("\\*", "[a-z0-9]*").replaceAll("\\?", "[a-z0-9]{1}"); String str = sc.nextLine().toLowerCase(); boolean isMatch = Pattern.matches(regs, str); System.out.println(isMatch); } } }
这篇关于Java机试题*:字符串通配符(根据题目指定字符以及对应的通配要求处理,超时情况处理)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南
- 2024-09-30Dnd-Kit学习:新手快速入门指南