Вход

Просмотр полной версии : Замена подстрок без регулярных выражений


truten
22.06.2014, 12:22
Как заменить все вхождения подстроки в строке, не используя регулярные выражения?
помогите с заданием :) с рег. выражения не принял препод, не проходили.

skrudjmakdak
22.06.2014, 12:26
давай свой код, будем смотреть

Sweet
22.06.2014, 12:45
не проходили
А что проходили? Проще всего с помощью метода .split:

function replace(source, pattern, newString) {
return source.split(pattern).join(newString);
}

alert( replace("abab", "b", "c") );

Если и это не проходили, то indexOf (http://javascript.ru/String/indexOf) и slice (http://javascript.ru/String/slice) тебе в помощь. Решение писать лень - сам разберёшься.

Aetae
22.06.2014, 13:04
Если и это не проходили, то indexOf (http://javascript.ru/String/indexOf) и slice (http://javascript.ru/String/slice) тебе в помощь.
А в самом крайнем случае есть ещё .charAt().=)

truten
22.06.2014, 13:08
давай свой код, будем смотреть
получилось только с рег. выражениями, а препод из-за них не принимает

function replaceSubstr(str, substr, replacer){

var s = substr.replace(/[.^$|?*+(){}\[\]\\]/g, '\\$&');
return str.replace(new RegExp(s, 'g'), replacer);
}

Demath
22.06.2014, 13:23
Если совсем без методов

function replaceSubStr(str, subStr, replacer)
{
var newStr = '', n = subStr.length, N = str.length;

for (var i = 0; i < N; i++)
{ var j = i;
while (j < i+n && str[j] === subStr[j-i]) j++;
if (j === i+n)
{ newStr += replacer;
i += n-1;
}
else newStr += str[i];
}

return newStr;
}

Aetae
22.06.2014, 13:30
Только не str[j\i], а str.charAt(j\i) - уважайте старых осликов.

Demath
22.06.2014, 13:41
Только не str[j\i], а str.charAt(j\i) - уважайте старых осликов.
Конечно. Куда ж без осла :-/

P.S. Интересно - быстрее ли http://javascript.ru/forum/misc/48158-zamena-podstrok-bez-regulyarnykh-vyrazhenijj.html#post317621

Aetae
22.06.2014, 14:39
Demath, http://jsperf.com/replace-word-reg-vs-circle-vs-split
особой разницы нет. Если подготовить регулярку заранее думаю вообще быстрее будет. Регулярки очень хорошо оптимизированы в наше время.

truten
24.06.2014, 13:39
спасибо! принял препод без придирок :)

помогите с еще одним заданием:
Найти и записать в массив в строке содержимое заданного тега.

Тоже нужно без регулярок.

BETEPAH
24.06.2014, 14:46
а в учебнике по этому поводу что-то сказано?

truten
24.06.2014, 17:59
а в учебнике по этому поводу что-то сказано?
из практики почти ничего конкретного нет, немного примитива :(

помогите с еще одним заданием:
Найти и записать в массив в строке содержимое заданного тега.
Тоже нужно без регулярок.
т.е. найти в строке содержимое каждого заданного тега. например для тега <div> из строки

Lorem <div>ipsum dolor</div> sit amet, consectetur <div>adipisicing elit</div>, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, <div>quis nostrud exercitation ullamco</div> laboris nisi ut aliquip ex ea commodo consequat.
нужно записать в массив arr

arr[0] = "ipsum dolor";
arr[1] = "adipisicing elit";
arr[2] = "quis nostrud exercitation ullamco".

Sweet
24.06.2014, 18:38
truten, например, так:

var string = 'Lorem <div>ipsum dolor</div> sit amet, consectetur <div>adipisicing elit</div>, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, <div>quis nostrud exercitation ullamco</div> laboris nisi ut aliquip ex ea commodo consequat.';
alert(getInnerStrings(string, "div"));

function getInnerStrings(string, tagName) {
var openTag = "<" + tagName + ">";
var closeTag = "</" + tagName + ">";

var substrings = [];

for (var position = string.indexOf(openTag); position != -1; position = string.indexOf(openTag, position)) {
position += openTag.length;

var closeTagPosition = string.indexOf(closeTag, position);
if (closeTagPosition == -1) throw new Error("parse error");

substrings.push( string.substring(position, closeTagPosition) );
position = closeTagPosition + closeTag.length;
}

return substrings;
}

Demath
24.06.2014, 19:27
Или так, если не проходили методы для работы со строками

var str = 'Lorem <div>ipsum dolor</div> sit amet, consectetur <div>adipisicing elit</div>, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, <div>quis nostrud exercitation ullamco</div> laboris nisi ut aliquip ex ea commodo consequat.';

alert( getTagContent(str, '<div>', '</div>').join(';\n') );

function getTagContent(str, openTag, closeTag)
{
var N = str.length, n1 = openTag.length, n2 = closeTag.length,
arr = [], L = 0;
for (var i = 0; i < N; i++)
{ var j0, j = i, k0 = i + n1, k = k0;
while (j < k0 && str.charAt(j) === openTag.charAt(j-i)) j++;
if (j === k0) j0 = j;
while (k < k0 + n2 && str.charAt(k) === closeTag.charAt(k-k0)) k++;
if (k === k0 + n2)
{ var t = '';
while (j0 < k0) t += str.charAt(j0++);
arr[L++] = t;
i += n1+n2-1;
}
}
return arr;
}

BETEPAH
24.06.2014, 23:22
var arr =[],
div = document.createElement('div');
div.innerHTML = 'Lorem <div>ipsum dolor</div> sit amet, consectetur <div>adipisicing elit</div>, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, <div>quis nostrud exercitation ullamco</div> laboris nisi ut aliquip ex ea commodo consequat.';
[].forEach.call(div.querySelectorAll('div'), function(el) {
arr.push(el.innerHTML);
});
console.log(arr);
с уважением к старым осликам:
var arr =[],
temp,
div = document.createElement('div');
div.innerHTML = 'Lorem <div>ipsum dolor</div> sit amet, consectetur <div>adipisicing elit</div>, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, <div>quis nostrud exercitation ullamco</div> laboris nisi ut aliquip ex ea commodo consequat.';
temp = div.getElementsByTagName('div');
for (var i = 0; i < temp.length; i++) {
arr.push(temp[i].innerHTML);
}
console.log(arr);