Как можно улучшить эти функции?

Question

[Finch_85]

Привет. С целью разобраться в работах со строками(были некоторые пробелы) написал пару функций. Но как мне кажется код громоздкий и его можно улучшить значительно. Посоветуйте, покритикуйте ,укажите на ошибки.

Итак, нужно написать метод, который находит все позиции вхождения подстроки в строку. Сделал 3 способами, один - подсмотрел.

function findAll(str, target) {
	let res = [];
	for(let position = 0; position < str.length; position++) {
		if(str.toLowerCase().indexOf(target.toLowerCase(), position) !==-1) {
			position = str.indexOf(target, position);
			res.push(str.indexOf(target, position));
		}
	}
	return res
}

function findAllTwo(str, target) {
	let position = 0,
		 result = [];
	while (true) {
		if (str.indexOf(target, position) ==-1) break;
		result.push(str.indexOf(target, position));
		position = str.indexOf(target, position)+1;
	} 
	return result;
}

function findAllThree(str, target) {
	let regexp = new RegExp(''+target+'', 'g');
	let res = [];
	while (result = regexp.exec(str)) {
	  res.push(result.index)
	}
	return res
}

// возвращает массив с позициями вхождения [10, 22, 46]
console.log( findAll('i have an apple, some appricots and fantastic apps', 'app') )
console.log( findAllTwo('i have an apple, some appricots and fantastic apps', 'app') )
console.log( findAllThree('i have an apple, some appricots and fantastic apps', 'app') )

Третий как мне кажется самый лучший, но как улучшить 2 предыдущих?

Comments

[Сергей Сергей]

третий вариант опасен из-за непредвиденной строки с дальнейшим появлением ошибки в регулярке.

[Finch_85]

Сергей Сергей, Какая там может возникнуть ошибка, если не брать в расчет то, что я намеренно опускал проверку типов.?

П.С. Привет жаворонкам! ВОСКРЕСНЫМ жаворонкам))

[Сергей Сергей]

в строке могут оказаться управляющие символы.

у нас уже полдень.

Answer 1

[Руслан .]

В первом примере можно немного оптимизировать время работы за счёт меньшего количества вызовов indexof:

function findAll(str, target) {
  let res = [];
  let ind = 0;
  for(let position = 0; position < str.length; position++) {
     if (ind <= position){
         ind = str.indexOf(target, position);
         if (ind == -1) break;
         res.push(ind);
     }
  }
  return res
}

Comments

[Finch_85]

согласен. Спасибо!

[Bhudh]

Тогда уж и str.length закэшировать.

Answer 2

[Антон Швец]

function findAll(haystack, needle) {
  const str = haystack.toLowerCase();
  const target = needle.toLowerCase();
  const r = [];
  let z;
  for(let i = 0; i <= str.length; i++) {
    if(!~(z = str.indexOf(target, i))) break;
    r.push(z);
    i = z + needle.length;
  }
  return r.length ? r : false;
}

function findAllTwo(str, target) {
  let position = 0, z,
     result = [];
  while (~(z = str.indexOf(target, position))) {
    result.push(z);
    position = z + target.length;
  } 
  return result;
}

ну и проверку входных параметров еще надо
можно сократить строчку, засунув

for( let i = 0; ~(z = str.indexOf(target, i)); i++)

но это нечитабельно