题解 | #字符串通配符#

字符串通配符

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

全部评论

相关推荐

是秃子总会发光_:科软的还被排序?不是大雪深埋吗
点赞 评论 收藏
分享
06-12 16:00
天津大学 Java
牛客30236098...:腾讯坏事做尽,终面挂是最破防的 上次被挂了后我连简历都不刷了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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