题解 | #神奇的字符#

神奇的字符

https://www.nowcoder.com/practice/0e92225d095e4e178f0c585d3300dca5

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
    while(line = await readline()){
        const arrP = [...(await readline())]
        const arrS = [...(await readline())]
        let m = arrP.length
        let n = arrS.length
        if (n>m) {
            console.log(-1)
            return
        }
        const isSon = (x) => {
            const stack = []
            let findStart = 0
            for (let i=0; i<=x;i++) {
                if (arrP[i] === arrS[findStart]) {
                    findStart++
                    if (findStart === n) {
                        console.log(i+1)
                        break
                    }
                }
            }
            if (findStart !== n) {
                console.log(-1)
            } 
        }
        isSon(m-1)
    }
}()

全部评论

相关推荐

投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务