Как найти общие совпадения двух регулярных выражений?

Question

[DanilkaEs6]

Здравствуйте.
Представьте, что у нас есть строка:

const text = 'hemidemisemiquaver';

Так же у нас есть две маски:

const s1 = 'emi';
const s2 = 'm.se';

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

Answer 1

[Антон Шаманов]

в php есть similar_text и soundex, поищи аналоги для js.
Вычисляет степень похожести двух строк по алгоритму, описанному в Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1).

Answer 2

[xmoonlight]

Общих - быть не может.
Т.к. будет нарушение корректности тега, например: <b><i>общее</b></i>
Вы решаете: в какой последовательности Вы делаете добавление тегов: вначале курсив, затем жирным или наоборот.
При выполнении 2-го шага - делаете операцию уже над ТОКЕНАМИ (без тегов), полученных на 1-м шаге, а не над первоначальной строкой, чтобы избежать пересечений при тегировании (как в примере выше).

Comments

[DanilkaEs6]

Указанную Вами ошибку я знал, но если мы обратимся к текстовому редактору(на каком-нибудь сайте), то можем увидеть следующее:
СЛОВО1 СЛОВО2
Если Выделить СЛОВО1 жирным, а потом выделить курсивом половину СЛОВО1 и весь СЛОВО2, то все сработает корректно-> <b>СЛО<i>ВО1</i></b><i>СЛОВО2</i>
-------------------
Так же, уточните, пожалуйста, что значит "уже над ТОКЕНАМИ (без тегов)"?

[xmoonlight]

DanilkaEs6, пример у Вас корректный, т.к. нет пересечений: <b>СЛО<i>ВО1</b></i>
Вложенность - разумеется допускается.

Токены (прям из вашего примера) на 2-м этапе (когда задаётся курсив):

Группа1:
1. СЛО
2. ВО1
3. [пусто тут] - это пустой токен между </i> и </b>

Группа 2:
1. СЛОВО2

Answer 3

[timokins]

Идея за 5 минут, не претендую на красоту исполнения и отсутствие велосипеда:

создаете новую переменную text_html, в которой каждая буква из text будет завернута в тег

let text_html = '<span>h</span><span>e</span> ... <span>r</span>';
// создаете её программно, естественно, работая с DOM

далее ищите нахождение масок в исходном text и получаете индексы и длину,
по полученным индексам и длине обращаетесь к text_html, находите нужные элементы и проставляете им стили

после с text_html делаете, что хотите
можно привести в порядок убрав лишние span

как-то так

Comments

[DanilkaEs6]

Как быть, если мы будем получать текст динамически?

[timokins]

DanilkaEs6, также, как и в случае со статическим текстом

можно применить другой способ, более оптимальный (возможно во время рассуждения придет более оптимальная идея)
вместо создания DOM,
на основе исходной строки можно создать массив объектов с каждым символом.

[{"char": "b", style: []}, {"char": "c", style: []}]

тоже программно, проходясь по каждой букве исходной строки,
дальше ищите через регулярные выражения совпадения, применяете индексы и длину на массив и добавляете в объекты необходимые стили:

[{"char": "b", style: ["bold", "italic"]}, {"char": "c", style: ["bold"]}]

после этого приходитесь по готовому объекту и "собираете" "правильную" строку

<span class="bold italic">b</span><span class="bold">c</span>

или

<span class="bold"><span class="italic">b</span>c</span>

Answer 4

[Niriter Inc.]

через это нельзя? или я что то попутал?)))