Написать регулярку для поиска всех слов, где перемешаны буквы?

Question

[Vvmig]

Как составить регулярку, которая ищет все вхождения слова, при этом буквы могут быть перемешаны
Например: xyz yzx zxy - начальные данные
Регулярное выражение, например, ищет xyz, и все его перестановки
То есть на выходе получаем массив со всем такими строками

Comments

[dodo512]

а как быть с повторами букв xyyzx такие слова пропускать или нет?

[Vvmig]

dodo512, да

[dodo512]

Vvmig, т.е. каждая буква должна встретиться только один раз

[Vvmig]

dodo512, нет, просто нужно найти все перестановки слова, где могут быть и другие слова
Вот как ещё пример
aasg assg gsaa gggh
Мы ищем sgaa
Нам должно вывести aasg gsaa

[Олег]

Vvmig, ответ посмотри ;)

Answer 1

[dodo512]

Вот как ещё пример
aasg assg gsaa gggh
Мы ищем sgaa
Нам должно вывести aasg gsaa

\b(?=\w*s)(?=\w*g)(?=(\w*a){2})[sga]{4}\b
https://regex101.com/r/NhyxsZ/1

Comments

[Vvmig]

Спасибо за ответ, очень интересное решение

[WbICHA]

Vvmig, и неправильное. Оно ищет только слова длиной 4.

[Vvmig]

WbICHA, если это сделать динамически, то все ок

[dodo512]

WbICHA, как я понял там дается исходное слово и нужно искать в строке все слова аналогичной длины и буквенного состава. По поводу повторения букв в комментариях Vvmig давал пример для слова "sgaa" и в этом примере видно что "assg" не должен подходить по условию т.к. тут буква "a" всего одна и две "s". В найденных словах и в исходном слове повторы букв должны совпадать.

const str = "aasg assg gsaa gggh";
const word = "sgaa";
const c = [...word].reduce(function (a, e) {
    a.hasOwnProperty(e) && (++a[e]) || (a[e] = 1);
    return a;
}, {});

let pattern = "\\b";
for (const letter in c) { 
    pattern += `(?=(\\w*${letter}){${c[letter]}})` 
}

pattern += `[${word}]{${word.length}}\\b`
const re = new RegExp(pattern, 'g')

console.log(str.match(re))

Этот код для поиска собирает шаблон

/\b(?=(\w*s){1})(?=(\w*g){1})(?=(\w*a){2})[sgaa]{4}\b/g

[WbICHA]

dodo512, тьфу ты, да, только сейчас увидел, что в примере автора 4 буквы, а не 3.

Answer 2

[Олег]

Comments

[Vvmig]

Задача состоит в том, чтобы составить именно регулярное выражение, можно только как-то преобразовывать строку стандартными методами типа split

[Олег]

Vvmig,

const strMy = "xyz fkkkk uuuuu yzx rerwerewrr ererwrrre rtret trtert erter tr";
 console.log(strMy.match(/[xyz]+/gi))

[Vvmig]

Олег, оно также найдёт xyyz

Answer 3

[Adamos]

Задача не очень-то подходит под регулярки.
Но можно проверять двумя: должна матчиться "[xyz]{3}" и НЕ должна - ".*(.).*\1".

Comments

[Vvmig]

Да, она не очень подходит
Просто мне надо максимально в проге уменьшить код, а это можно сделать только с помощью регулярки, так как стандартные методы строки длинные:)

[Adamos]

Vvmig, длину кода требуется уменьшать только в одном случае: если вы участвуете в конкурсе на самый короткий код.

[Vvmig]

Adamos, так и есть, гольф-код

[Adamos]

Vvmig, ну, поздравляю, вы проиграли. Обращение за помощью можно считать сходом с дистанции.

[Vvmig]

Adamos, так да, но мне очень интересно решение

[Adamos]

Vvmig, я бы это решал не регуляркой, а банально маской - 32-битным числом с 1 в битах по номеру буквы. Раз уж тут только слова и буквы не повторяются.