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