用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。