题解 | #字符串通配符#

字符串通配符

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.28笔试,11.06评估11.11,11.12两面,11.19oc➕offer
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务