Как равномерно размешать строки?

Question

[Володимир Паламар]

Здравствуйте, есть 2 строки
одна с исходным текстом let a = "hello world" //lenght=10
вторая с невидимыми Unicode символами let b = "........" //lenght=8
нужна какая-то функция или подскажите алгоритм чтобы равномерно "растворить" закодированный текст в исходном

magicfunc(a,b) // => he.l.l.o. .w.o.r.ld
let c = "hi"
magicfunc(c,b) // => ..h....i..

Comments

[dollar]

А в чём сложность самому написать такую функцию?

[Володимир Паламар]

dollar, Не могу составить алгоритм

Answer 1

[dollar]

Предлагаю такой простой алгоритм.

Сначала выясняем, какая строка больше, сравнив length1 и length2. Какая больше, в той и будем растворять.

Например, путь length1 >= length2 (пример с "hello world"). Тогда посчитаем, сколько символов чередовать: x = Math.round(length1/length2). Далее в цикле берём x символов из исходной строки, затем 1 символ из строки с невидимками. И так до конца, пока строки не кончатся. В цикле склеиваем эти кусочки в результирующую строку.

Если же length1 < length2, то всё то же самое, только берём 1 символ из исходной и x из строки с невидимками.

Конечно, если нужно как-то по-особому размазать, то алгоритм нужно будет улучшить немного, но суть будет та же.

Comments

[Володимир Паламар]

/**
 * @param {String} text
 * @param {String} payload 
 */
function combinateText(text,payload){
    let
    first,
    firstL,
    second,
    secondL,
    output = ""
    
    if (text.length > payload.length){
        first = text
        firstL = text.length
        second = payload
        secondL = payload.length
    }else{
        first = payload
        firstL = payload.length
        second = text
        secondL = text.length
    }
  
    let offset = Math.round(firstL/secondL),
    ii = 0

    for (let i = 0; i < firstL; i++) {
        output += first[i];
        if (i % offset == 0){
            output += second[ii]
            ii += 1
        }
        
    }
    
    return output
}

Что скажете? Есть замечания?

[dollar]

Володимир Паламар, с виду всё хорошо.
Хотя я бы сначала сделал массив "кусочков", а потом на выходе склеил бы одним махом нативной функцией, особенно если предполагается работать с очень большими строками.

[Володимир Паламар]

dollar, Спасибо, что помогли!

[Aetae]

dollar, вроде фишка со сборкой строки из массива в современных браузерах уже медленней чем просто работа со строками.

[dollar]

Aetae, раньше я тоже так думал. Тем не менее, в скриптовых языках с изобилием хеширования создание новых строк занимает много времени, и чем больше строка, тем хуже. То есть последовательное добавление 1 кусочка к строке приводит к её пересозданию много раз.

А если вы говорите про это "ускорение", то оно опасно утечками памяти. Нужно его понимать, чтобы не наломать дров.

В общем, оптимизация - это большая тема. Я не готов её обсуждать в этой ветке комментариев, извините.

[Aetae]

dollar,

То есть последовательное добавление 1 кусочка к строке приводит к её пересозданию много раз

Так не приводит, как-раз из-за хрени по вашей ссылке.)

Ну да ладно, всё равно всегда надо смотреть на конкретной задаче.