题解 | #字符串字符匹配#

字符串字符匹配

https://www.nowcoder.com/practice/22fdeb9610ef426f9505e3ab60164c93?tpId=37&tqId=21304&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3Fdifficulty%3D2%26page%3D1%26pageSize%3D50%26search%3D%26tpId%3D37%26type%3D37&difficulty=2&judgeStatus=undefined&tags=&title=

时间复杂度O(logN)

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 index = 0;
    let token2 = [];
    let str = "";

    while ((line = await readline())) {
        str = str.concat(line); // 两行合并后的字符串
        if (index === 0) index++;
        else token2 = line.split("");
    }

    let result = false;
	// 两行合并后的数组
    let strArray = str.split("");
	// 对合并后的数组和第二个数组分别去重
    let strFinal = Array.from(new Set(strArray));
    let token2Final = Array.from(new Set(token2));
	// 如果这两个数组去重之后长度相同,说明第一个数组没有为合并后的数组提供新的元素,也就是第一个数组里的值在第二个数组里都有
    if(strFinal.length===token2Final.length)result=true;

    console.log(result);
})();

全部评论

相关推荐

某牛奶:一觉醒来全球程序员能力下降200%,小伙成功scanf惊呆在座个人。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务