C ++CJava：Anagrams-从原始字符串到目标；

C ++ / C / Java：Anagrams-从原始字符串到目标；

此第一个迭代解决方案具有指导意义。这不是最有效的方法，因为它在

String

所有地方都可以使用，但这是一个很好的起点。

import java.util.*;public class StackAnagram {    static void anagram(String s1, String s2, String stack, String instr) {        if (s2.isEmpty()) { if (s1.isEmpty() && stack.isEmpty()) {     System.out.println(instr.trim()); } return;        }        if (!s1.isEmpty()) { anagram(s1.substring(1), s2, s1.charAt(0) + stack, instr + "i ");        }        if (!stack.isEmpty() && stack.charAt(0) == s2.charAt(0)) { anagram(s1, s2.substring(1), stack.substring(1), instr + "o ");        }    }    static void anagram(String s1, String s2) {        System.out.println("[");        anagram(s1, s2, "", "");        System.out.println("]");    }    public static void main(String args[]) {        anagram("madam", "adamm");        anagram("bahama", "bahama");        anagram("long", "short");        anagram("eric", "rice");        anagram("ericc", "rice");    }}