Если совсем без методов
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;
}