Merge pull request #90 from TheThakurSahab/StringManipulation

String manipulation

Author: akshitagupta15june

Recursion&Backtracking/StringSubset.java

@@ -0,0 +1,26 @@
+/* Generate subtes of a given string
+ */
+import java.util.Scanner;
+public class StringSubset {
+    static void SubSets(String str, String current, int index){
+        if(index==str.length()) {
+            System.out.println(current + " ");
+            return;
+        }
+        /* Two cases for every character
+         (i) We consider the character as part of current subset
+        (ii) We do not consider current character as part of current subset */
+        SubSets(str,current+str.charAt(index), index+1);
+        SubSets(str,current, index+1);
+
+    }
+    //Driver code
+    public static void main(String[] args) {
+        Scanner scan = new Scanner(System.in);
+        System.out.println("Enter the string you want to generate substrings of");
+        String str = scan.nextLine();
+        int index =0;
+        String current = "";
+        SubSets(str,current ,index);
+    }
+}