题解 | #字符串通配符#

字符串通配符

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]));
})();

全部评论

相关推荐

10-22 12:03
山东大学 Java
程序员小白条:26届一般都得有实习,项目可以随便写的,如果不是开源社区的项目,随便包装,技术栈也是一样,所以本质应该找学历厂,多投投央国企和银行,技术要求稍微低一点的,或者国企控股那种,纯互联网一般都得要干活
应届生简历当中,HR最关...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务