17. august 2005 - 10:03
Der er
4 kommentarer og 1 løsning
Algoritme til mulige ord
Hej, Jeg sidder lidt fast.. kan ikke komme i gang med at lave en algoritme, som udskriver alle mulige sammensætninger af bogstaver fra et bestemt ord. Hvordan kan man gøre det? Altså ex. ord : hejsa... h, he, hej, hejs, hejsa, heh, hehj...
Annonceindlæg fra Trustworks
Tillid i en Zero-Trust verden
Med voksende trusler, nye EU-krav og øget kompleksitet er cybersikkerhed nu en central ledelsesopgave på linje med strategi og økonomi.
17. august 2005 - 10:11
#3
forslag: package august; public class Perm { public static void writePerm(char[] a, int len, String prefix, int ix, boolean[] used) { if(ix < len) { for(int i = 0; i < a.length; i++) { if(!used[i]) { used[i] = true; writePerm(a, len, prefix + a[i], ix + 1, used); used[i] = false; } } } else { System.out.println(prefix); } } public static void writePerm(char[] a) { boolean[] used = new boolean[a.length]; for(int i = 1; i <= a.length; i++) { writePerm(a, i, "", 0, used); } } public static void main(String[] args) { char[] a = { 'a', 'b', 'c', 'd' }; writePerm(a); } }