diff --git a/Java/StringPermutations.java b/Java/StringPermutations.java new file mode 100644 index 0000000..0981491 --- /dev/null +++ b/Java/StringPermutations.java @@ -0,0 +1,37 @@ +public class StringPermutations { + + public static void main(String[] args) { + + String str = "abc"; + String result = ""; + + printPermutation(str, result); + } + + public static void printPermutation(String str, String result) { + + if (str.length() == 0) { + System.out.println(result); + return; + } + + for (int i = 0; i < str.length(); i++) { + char current = str.charAt(i); + String before = str.substring(0, i); + String after = str.substring(i + 1); + String rest = before + after; + + printPermutation(rest, result + current); + } + } +} + + +/* output: +abc +acb +bac +bca +cab +cba +*/