[华为OD机试题 JS] 寻找相同子串

该问题涉及字符串处理,目标是从字符串t中找出与字符串p相同的连续子串,并返回其在t中的起始下标。如果不存在这样的子串,则输出NO。给出的示例代码使用了JavaScript进行匹配,并在找到子串时停止搜索。

描述:

给两个字符串t、p,要求从t中找到一个和p相同的连续子串,并输出该字符串在t的第一个字符的下标。

输入:

两行,字符串t、p,且t的长度不小于p。

输出:

若能从t中找到一个和p相等的连续子串,则输出该子串第一个字符在t中的下标(从左到右依次为1,2,3,...);若不能则输出‘NO’;若含多个,则选第一个。

实例:

输入

AVERDXIVYERDIAN

RDXI

输出

4


个人想法,若有错误,敬请指出


// t中找含p的相同子串,输出子串在t的第一个下标
function sameStr(t,p){
    if(t.length < p.length){
        console.log('NO');
        return
    }
    let same = false
    let index = 0
    // 从t中循环匹配p(0,1,2...)
    for(let i=0 ; i < t.length - p.length; i++){
        if(t.substr(i,p.length) == p){
            same = true
            index = i
        }
    }
    if(same){
        console.log(index+1);
    }else{
        console.log('NO');
    }
    return
}

评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值