Алгоритм поиска подстроки в массиве строк (Javascript)

let arr = ['a@d', 'add', 'aadd', 'asad', 'test', 'adsd', 55555]; 
let str = 'ad'; 
 
/*****/ 
 
let indexList = []; 
for (let i = 0; i < arr.length; i++) { 
  if ( match(arr[i], str) ) { // совпало - true, не совпало - false 
    indexList[indexList.length] = i; 
  } 
} 
 
console.log(indexList); // Должно вывести [1, 2, 3, 5] 
 
/*****/ 
 
function match(str, sub) { 
  str = "" + str; 
  sub = "" + sub; 
  if (sub.length > str.length) { 
    return false; 
  } // Субстрока больше строки - сразу несовпадение. 
 
  let interval = str.length - sub.length + 1; 
  // строка из 3-х букв, субстрока из 2-х, значит нужно 2 проверки на полное совпадение 
  for (let i = 0; i < interval; i++) { 
    let match = 0;  
    for (let u = 0; u < sub.length; u++) { 
      if( str[i+u] !== sub[u] ){ // По очереди сравниваются все буквы. 
        break; 
      } else { 
        match++; 
      } 
    } 
    if( match === sub.length ){ return true; } 
  } 
  return false; 
}

let arr = ['aad', 'abcd', 'adsd', 'da']; 
let str = 'ad'; 
 
let result = arr.map((item, i) => item.indexOf(str) >= 0 ? i : -1).filter(item => item >= 0); 
console.log(result);