题目解析
我的解题思路如下:
首先将str1按照加扰字符串来分割,这里我使用正则表达式来作为分隔符,正则为/[0-9a-f]+/,因此用例1中str1会被分割,产生一个数组valids = ["",”my“,"pt"]

然后需要求出str2的不同字母数量,这里可以使用new Set来去重,然后取size,就是str2的不同字母数量。
同样地,也可以对valids中数组元素使用上面逻辑求不同字母数量,然后将valids数组中每个元素不同字母数量超过str2的filter掉,这样valids中剩余的元素都是不同字母数量不超过str2的。
接着,对valids中元素先按照不同字母数量降序,然后按照字典序降序,取valids[0]作为题解。
如果valids没有元素,则返回Not Found
JS算法源码
/* JavaScript Node ACM模式 控制台输入获取 */
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator](

已下架不支持订阅
3577





