前端-算法题系列 (七) => 实现 strStr()

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了前端-算法题系列 (七) => 实现 strStr()，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含718字，纯文字阅读大概需要2分钟。

内容图文

思路一、常规思路（不推荐）

该思路是死磕for循环的一种，时间就不敢恭维了，我写的时候就知道它是绝对不会出现在实际应用中的

var strStr = function(str, target) {
    if(!target){
        return 0
    }
    if(target.length > str.length){
        return -1
    }
    for(var i = 0; i< str.length; i++){
        let idx = i;
        if(str[i] == target[0]){
            for(let j = 0; j < target.length; j++){
                if(target[j] == str[idx]){
                    idx++
                }else{
                    break;
                }
            }
            if(idx - i == target.length){
                return i
            }else{
                continue;
            }
        }
    }
    return -1
};

思路二

var strStr = function(haystack, needle) {
    if (!needle) return 0
    let count = 0, mark = -1;
    for (let i = 0; i < haystack.length; i++) {
        if (haystack.charAt(i) === needle.charAt(count)) {
            if (haystack.substring(i, i + needle.length) === needle) {
                return i
            }
        continue;
        }   
    }
    return -1
};

内容总结

以上是互联网集市为您收集整理的前端-算法题系列 (七) => 实现 strStr()全部内容，希望文章能够帮你解决前端-算法题系列 (七) => 实现 strStr()所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---