js字符串查找的BF算法简洁实现

BF(Brute Force)算法是逻辑最简单的算法，也叫朴素算法、暴力算法。与KMP算法的区别就是不对模式串处理。

代码如下

function indexOf(str, key){  
    let i = 0, j = 0;  
    while(key[i] !== undefined && str[j] !== undefined){
        if(key[i] === str[j]){  
            i++;  
            j++;  
        }else{  
            j = j - i + 1;
            i = 0;  
        } 
    }
    if(i === 0)return -1;  
    return j - i;  
} 

测试能匹配字符串

s = "ABCDABCDABDE";
t = "ABCDABD";
indexOf(s, t)

测试不能匹配字符串

s = "ABCDABCDABDE";
t = "ABCDABDX";
indexOf(s, t)

代码中为了简洁，没有判断当str剩余的字符少于key应该终止循环，因为这样会用到length。
代码执行过程是这样的
str[j]和key[i]对比，如果一样那么i和j都加1，否则j恢复到匹配时的下一个，i恢复到0。

转载于:https://www.cnblogs.com/bhoold/p/10042805.html