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

字符串字符匹配

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

全部评论

相关推荐

shtdbb_:还不错,没有让你做了笔试再挂你
点赞 评论 收藏
分享
09-27 00:29
东北大学 Java
伟大的麻辣烫:查看图片
阿里巴巴稳定性 75人发布 投递阿里巴巴等公司10个岗位
点赞 评论 收藏
分享
预计下个星期就能开奖吧,哪位老哥来给个准信
华孝子爱信等:对接人上周说的是这周
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务