生成给定字符串的所有可能字母组合的算法,最多2个字母
试图在AS3中创建一个Anagram求解器,例如这个在这里找到:
http://homepage.ntlworld.com/adam.bozon/anagramsolver.htm
我在绕着不同长度的字符串生成所有可能的字母组合时遇到了问题.如果我只生成一个固定长度的排列,对我来说这不会是一个问题...但我希望减少字符串的长度并从原始字母集中获取所有可能的排列最大长度小于原始字符串的字符串.例如,假设我想要一个2的字符串长度,但我有一个3字母的字符串"abc",输出将是:ab ac ba bc ca cb.
理想情况下,算法会产生一个完整的可能组合列表,从原始字符串长度开始,直到最小字符串长度为2.我感觉可能有一个小的递归算法来做到这一点,但不能包裹我的大脑它.我在AS3工作.
谢谢!