Перестановка строк с несколькими условиями

Question

Мне нужен алгоритм Java для перестановки строк с несколькими условиями:

1. Каждая буква только один раз за слово
2. Слово должно заканчиваться определенной строкой
3. Должны быть показаны только слова определенной длины.
4. Каждая буква может быть в нижнем и верхнем регистре.

Например:

String perm = "abcdefgh";

Длина слова должна быть 7 или 8, и она всегда должна заканчиваться "g" или "gh".

Хорошо:

abcdefgh
ABCdefgh 
ABCDEFGH
acbdefgh 
abdcefg
abcdefg

Не в порядке:

abc
abcdeghf

Answer 1

Вот как бы я это сделал:

1. Создать массив доступных символов из строки perm.
2. Создать строку суффикса. Например. 'g' или 'gh'.
3. Удалить из массива символов каждую букву суффикса.
4. Строка назначения = ""
5. Для i = 0 до MAX_LENGTH: {
6. Добавление случайной буквы из массива в строку назначения
7. Удалить эту букву из массива
8. Добавить суффикс к строке назначения.

Выполните это несколько раз, чтобы получить больше перестановок.

Answer 2

Я думаю, что должен быть значок под названием «монитор зала», чтобы ученики могли выполнять домашнее задание.:)