-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathprogram10.java
More file actions
32 lines (28 loc) · 913 Bytes
/
program10.java
File metadata and controls
32 lines (28 loc) · 913 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
package StringClassCodes;
class StringPermutations {
public static void main(String[] args) {
String input = "abc";
generatePermutations(input);
}
public static void generatePermutations(String input) {
permute(input, 0, input.length() - 1);
}
private static void permute(String str, int left, int right) {
if (left == right) {
System.out.println(str);
} else {
for (int i = left; i <= right; i++) {
str = swap(str, left, i);
permute(str, left + 1, right);
str = swap(str, left, i); // backtrack
}
}
}
private static String swap(String str, int i, int j) {
char[] charArray = str.toCharArray();
char temp = charArray[i];
charArray[i] = charArray[j];
charArray[j] = temp;
return new String(charArray);
}
}