SORU
21 Kasım 2010, Pazar


Üreten belirli bir dize tüm permütasyon

Ne bir dize tüm permütasyonu bulmak için şık bir yoldur. E. g. * *1, ba ab ama abcdefgh ne olurdu? Java uygulaması, herhangi bir örnek var mı?

CEVAP
21 Kasım 2010, Pazar


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));
    }
}

(Introduction to Programming in Java)

Yukarıdaki kodu nasıl çalıştığını açıklama: ericleschinski.com/c/java_permutations_recursion/

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Facebook Developers

    Facebook Dev

    24 ŞUBAT 2009
  • Jonathan Morrison

    Jonathan Mor

    24 Mart 2010
  • megablueblaster

    megablueblas

    23 HAZİRAN 2006