题:找出字符串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。