Как я могу создать комбинацию / перестановку слов в дереве из массива символов?

Question

У меня есть дерево, содержащее несколько слов. Я пытаюсь создать перестановку / комбинацию всех возможных слов, которые можно найти в словаре из массива символов без повторов букв в массиве char. Я пытался исследовать идеи / отправную точку, но все возможные решения, которые я нашел, позволяют повторять, а это не то, чего я хочу.

Например:

Предположим, у меня есть слова {tiptoe, top, tuple, put, pups, pop, putt} в дереве и у меня есть массив char, который содержит: [t,i, p, u, l, o, e, s].

Выходные данные должны быть:

• top
• tuple
• put

Может кто-нибудь помочь мне с запуском этого алгоритма?

Answer 1

1. итерация массива символов 1.a выбрать первый символ 1.b итерация массива слов 1.bA отметить все символы во всех словах (только первое совпадение в слове) в массиве слов, если выбранный символ совпадает с этими символами.
2. Эти слова, имеющие все символы, помечены как вывод

Пример первой итерации:

char from char array = t;
chars marked in word array : {t`iptoe, t`op, t`uple, put`, pups, pop, put`t }