具有一些条件的字符串排列

Question

我需要一个用于字符串排列的 Java 算法，有几个条件：

1. 每个字母每个单词一次
2. 单词必须以某个字符串结尾
3. 仅应显示具有一定长度的单词。
4. 每个字母都可以是小写和大写。

例如：

String perm = "abcdefgh";

字长应为 7 或 8，并且应始终以 "g" 或 "gh" 结尾。

好的：

abcdefgh
ABCdefgh 
ABCDEFGH
acbdefgh 
abdcefg
abcdefg

不好的：

abc
abcdeghf

Answer 1

我认为应该有一个叫“大厅班长”的徽章，用来告诉学生自己做作业。 :)

Answer 2

我的做法如下：

1. 从烫发字符串创建可用字符的数组。
2. 创建后缀字符串。例如“g”或“gh”。
3. 从字符数组中删除后缀的每个字母。
4. 目标字符串 = ""
5. 对于 i=0 到 MAX_LENGTH：
   {
6. 将数组中的随机字母添加到目标字符串
7. 从数组中删除该字母

}

8. 将后缀添加到目标字符串。

多次运行以获得更多排列。