文字列のすべての順列を見つけるエレガントな方法は何ですか。たとえば、 の順列はおよびba
になりますが、 などの長い文字列の場合はどうでしょうか。Java 実装の例はありますか。ba
ab
abcdefgh
ベストアンサー1
public static void permutation(String str) {
permutation("", str);
}
private static void permutation(String prefix, String str) {
int n = str.length();
if (n == 0) System.out.println(prefix);
else {
for (int i = 0; i < n; i++)
permutation(prefix + str.charAt(i), str.substring(0, i) + str.substring(i+1, n));
}
}
(経由Javaプログラミング入門)