题解 | #字符串通配符#

字符串通配符

https://www.nowcoder.com/practice/43072d50a6eb44d2a6c816a283b02036

正则表达式,

注意 * 代表0个或多个,所以1个* 和 多个 *连在一起的效果是相同的,即 *==***,所以正则替换的时候,所以正则替换时应该:

replace(/\*+/g,'[0-9a-z]{0,}'); // 多个星号连写等价于一个星号

如果不这么处理,那么当遇到特殊字符串时会超时,比如下面这个

h*h*ah**ha*h**h***hha

hhhhhhhahhaahhahhhhaaahhahhahaaahhahahhhahhhahaaahaah

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // Write your code here
    let arr = [];
    while ((line = await readline())) {
        arr.push(line.toLowerCase());
    }
    arr[0] = arr[0].replace(/\?/g,'[0-9a-z]');
    arr[0] = arr[0].replace(/\*+/g,'[0-9a-z]{0,}'); // 多个星号匹配成一个星号
    let reg1 = new RegExp('^'+arr[0]+'$');
    console.log(reg1.test(arr[1]));
})();

全部评论

相关推荐

11-26 22:34
已编辑
重庆邮电大学 Java
快手 客户端开发 (n+5)k*16 公积金12
牛客895077908号:佬 什么双非硕啊
点赞 评论 收藏
分享
11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务