java中所有可能的Angram字符串组合[关闭]

【问题标题】：All possible Angram String combinations in java [closed]java中所有可能的Angram字符串组合[关闭]
【发布时间】：2013-05-18 11:41:59
【问题描述】：

我必须使用 java 进行所有可能的字谜字符串组合。检查两个字符串是否是字谜不是我的问题。但是在生成整套可能的字谜字符串组合时，我无法找到方法。

例如：输入：“狼” 输出： 1.狼 2. 沃尔夫 3. wlf 4. wflo 5.wfo 6. wfol 5. 猫头鹰 6. olfw . . . 以此类推。

【问题讨论】：

您尝试过任何代码吗？如果是，请发布，我们可以提供帮助
请发布您的代码，以便我们为您提供帮助。

标签： java string anagram

【解决方案1】：

检查这个：

public class Test {
        public static void main(String[] args) {
           String input = "Wolf";
            permutation(input, "");
        }    
        private static void permutation(String input, String sofar) {
            if (input.equals("")) {
                System.out.printf("%s,", sofar);
            }
            for (int i = 0; i<input.length(); i++) {
                char c = input.charAt(i);
                if (input.indexOf(c, i + 1) != -1)
                continue;
                permutation(input.substring(0, i) + input.substring(i + 1), sofar+c);
            }
        }
}

输出：

Wolf,Wofl,Wlof,Wlfo,Wfol,Wflo,oWlf,oWfl,olWf,olfW,ofWl,oflW,lWof,lWfo,loWf,lofW,lfWo,lfoW,fWol,fWlo,foWl,folW,flWo,floW

【讨论】：

你拯救了我的一天，谢谢 :)