RegEx для строк, содержащих определенные символы и имеющих определенную длину

Question

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

ZDFOG

, а также знать, что слово, которое я ищу длиной 3 символа, слова которого соответствует, если я могу только использовать каждый символ один раз?

Предположим, у меня есть словарь с общепринятыми словами.

Так RegXx должна соответствовать

собака Собака туман туман бог Бог

Но не должны совпадать со строками, как будто они являются частью словаря, потому что каждое письмо следует содержать один раз:

ff о ду Ggg

Итак, есть элегантный способ искать все слова в словаре, который содержит определенные символы и имеет определенную длину?

Answer 1

Это довольно непонятно.

Если ваш словарь является общепринятым, почему ffo doo Ggg должны быть представлены?

Я думаю, вам будет лучше использовать программу на C, чтобы получить то, что вы хотите. Regex не является языком алгоритма.

Во всяком случае, это то, что вы хотите:\b(([A-Za-z])((?!\2)[A-Za-z])((?!\2|\3)[A-Za-z]))\b

Он ловит только 3 различных буквы слов, как вы хотели.

Доказательство: https://regex101.com/r/wAbT99/3

Но вы должны знать, что этот метод может быть медленным.

Answer 2

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

^(?=.*F)(?=.*O)(?=.*G).* 

С дублями, это немного уродливее:

^(?=.*E)(?=.*G.*G).* 

Вы можете использовать общее решение:

^(?=(.*E){1})(?=(.*G){2}).* 

Когда число повторение {n} - количество вхождений буквы - это целевое слово.360