找出 字符串A中 字符串B(length >= 1)的索引

题:找出字符串A在中所有出现字符串B中(长度大于1)的索引。不得使用字符串方法indexof,substring等。

function findSubstring(A, B) {
    let firstNum = B[0],
        result = [];
    for (let i = 0; i < A.length; i++) {
        // 寻找第一个相等的字符串
        if (A[i] == firstNum) {
            // 相等
            let index = 0;
            for (let j = 0; j < B.length; j++) {
                //遍历 B 字符串,外部定义一个 index 来表示 A,i + index 表示 B 的字符
                if(B[index] == A[i + index]) {
                    if(index == B.length - 1) {
                        // console.log('符合条件的索引是: ', i);
                        result.push(i);
                    }
                }
                index++;
            }
        }
    }
    return result;
}

唯一难点:判断何时判断完字符串B。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容