From c8830a8a34ad908d917202d0b9190331a6403cb6 Mon Sep 17 00:00:00 2001
From: ShantiMow <73178391+ShantiMow@users.noreply.github.com>
Date: Tue, 20 Oct 2020 20:22:38 +0530
Subject: [PATCH] Create StringPermutations.java

---
 Java/StringPermutations.java | 37 ++++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 Java/StringPermutations.java

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
+*/