字符串通配符

字符串通配符

http://www.nowcoder.com/questionTerminal/43072d50a6eb44d2a6c816a283b02036

我承认我有投机取巧的成分,但是用正则表达式来做的话会很简单。
暂且就认为测试用例和题目上的差不多,正则表达式中只含有"? * ."这三种,将其替换为对应的就可以了。

import java.util.Scanner;

/**
 * 实现通配符
 * ? 匹配一个字符  [0-9A-Za-z]{1}
 * * 匹配0个或以上的字符  [0-9A-Za-z]{0,}
 * (字符由英文字母和数字0-9组成,不区分大小写。下同)
 */
public class Test71 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextLine()) {
            String regx = scanner.nextLine();
            String string = scanner.nextLine();
            //做相应的替换
            regx = regx.replaceAll("\\?", "[0-9A-Za-z]{1}");
            regx = regx.replaceAll("\\*", "[0-9A-Za-z]{0,}");
            regx = regx.replaceAll("\\.", "\\\\.");
            boolean result = string.matches(regx);
            System.out.println(result);
        }
    }
}

拿来测试,用例全部通过。

全部评论
第11个用例超时了
2 回复 分享
发布于 2021-08-07 16:31
我也是这么写的,超时的话只要先把多个*替换成一个*就行,它们效果一样,这样可以大大减少运算量
2 回复 分享
发布于 2022-01-09 15:55
我王多鱼赞了
1 回复 分享
发布于 2020-06-23 21:30
我承认我有赌的成分
1 回复 分享
发布于 2021-02-17 13:54
卧龙你好,我是凤雏
1 回复 分享
发布于 2021-07-10 15:02
咱俩思路一样,哈哈哈,不过你没提前转成统一大小写,提前转了还能多通过一个用例,我是扑街在第12个用例的,超时了。。。
点赞 回复 分享
发布于 2021-08-07 18:19
超时了啊带佬
点赞 回复 分享
发布于 2021-10-17 23:13
改进了一下 原来的代码超时并且不能区分大小写的匹配 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNextLine()) { String regx = scanner.nextLine(); String string = scanner.nextLine(); regx = regx.toLowerCase(); string = string.toLowerCase(); regx = regx.replaceAll("\\*+","\\*"); //做相应的替换 regx = regx.replaceAll("\\?", "[0-9A-Za-z]{1}"); regx = regx.replaceAll("\\*", "[0-9A-Za-z]{0,}"); regx = regx.replaceAll("\\.", "\\\\."); boolean result = string.matches(regx); System.out.println(result); } } }
点赞 回复 分享
发布于 2022-01-21 16:06
有点不明白为什么要做替换,这些通配符在原本的正则表达式中不能用吗?
点赞 回复 分享
发布于 2022-03-23 11:44
ps:打卡
点赞 回复 分享
发布于 2022-06-07 22:39
有问题,第五个示例不通过,你这个区分大小写了
点赞 回复 分享
发布于 2022-07-17 09:32
就算没有这个问题,时间也超时
点赞 回复 分享
发布于 2022-07-17 09:33
原汤化原食是吧
点赞 回复 分享
发布于 2022-09-24 00:47 广东
不能区分大小写
点赞 回复 分享
发布于 2023-03-06 15:13 广西
刷题跟实际工作不同就是在于查缺补漏,锻炼算法思维。
点赞 回复 分享
发布于 2023-10-30 22:20 四川
这个不严谨。假如输入的模式里面,正好含有正则表达式的符号,比如{、}、(、)、[、]这些,那么它就有别的意义了
点赞 回复 分享
发布于 2023-12-06 21:59 江苏

相关推荐

爱看电影的杨桃allin春招:我感觉你在炫耀
点赞 评论 收藏
分享
11-09 14:54
已编辑
华南农业大学 产品经理
大拿老师:这个简历,连手机号码和照片都没打码,那为什么关键要素求职职位就不写呢? 从上往下看,都没看出自己到底是产品经理的简历,还是电子硬件的简历? 这是一个大问题,当然,更大的问题是实习经历的描述是不对的 不要只是去写实习流程,陈平,怎么去开会?怎么去讨论? 面试问的是你的产品功能点,是怎么设计的?也就是要写项目的亮点,有什么功能?这个功能有什么难处?怎么去解决的? 实习流程大家都一样,没什么优势,也没有提问点,没有提问,你就不得分 另外,你要明确你投的是什么职位,如果投的是产品职位,你的项目经历写的全都是跟产品无关的,那你的简历就没用 你的面试官必然是一个资深的产品经理,他不会去问那些计算机类的编程项目 所以这种四不像的简历,在校招是大忌
点赞 评论 收藏
分享
33 1 评论
分享
牛客网
牛客企业服务