题解 | #字符串通配符#
字符串通配符
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])); })();