Показать сообщение отдельно
  #1 (permalink)  
Старый 20.08.2013, 00:03
Аватар для zilker
Профессор
Отправить личное сообщение для zilker Посмотреть профиль Найти все сообщения от zilker
 
Регистрация: 30.07.2011
Сообщений: 189

Алгоритм поиска подстроки
function subStr(_substring, _string) {
	var substring = _substring.split(''),
		string = _string.split(''),
		found = false, k = 1;
	for(var i = 0; i < string.length; i++) {
		if(string[i] == substring[0]) {
			for(var j = 1, l = i + 1; j < substring.length; j++, l++) if (string[l]) {
				if(string[l] == substring[j]) {
					k++;
				} else {
					k = 1;
					break;
				}
			}
			if(k == substring.length) {
				found = true;
				break;
			} else {
				i = l;
			}				
		}
	}
	return found;
}


Можно ли сделать эффективнее? Интересует чисто с академической, так сказать, стороны
Ответить с цитированием