生成给定字符串的所有排列

Question

生成给定字符串的所有排列

什么是寻找字符串所有排列的优雅方法。例如：ba，会是ba和ab，但是abcdefgh？有Java实现的示例吗？

Answer 1

使用递归。依次尝试每个字母作为第一个字母，然后使用递归调用查找其余字母的所有排列。基本情况是，当输入是空字符串时，唯一的置换是空字符串。