From a24e2bc6955642c938c52f134a7df51dd4942863 Mon Sep 17 00:00:00 2001
From: Bhavesh4Code <bhavesh.22010561@viit.ac.in>
Date: Thu, 20 Jul 2023 10:56:00 +0530
Subject: [PATCH] added program of subsequences of string

---
 .../strings/all_subsequences_of_string.cpp    | 31 +++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 algorithms/strings/all_subsequences_of_string.cpp

diff --git a/algorithms/strings/all_subsequences_of_string.cpp b/algorithms/strings/all_subsequences_of_string.cpp
new file mode 100644
index 00000000..0087c098
--- /dev/null
+++ b/algorithms/strings/all_subsequences_of_string.cpp
@@ -0,0 +1,31 @@
+#include <iostream>
+
+using namespace std;
+
+//Print All Subsequences Of String
+void printAllSubsequences(string &input, int i, string t){
+    // i  to keep track of string indexes
+    if(i == input.length()){
+        cout<<t<<endl;
+        return;
+    }
+
+    //For element select it in out subsequence once and leave it out once
+    printAllSubsequences(input, i+1, t+input[i]);
+    printAllSubsequences(input, i+1, t);
+
+}
+
+
+
+int main(){
+    string input;
+    cout<<"Enter the string of which you want to find subsequences"<<endl;
+    cin >> input;
+
+    cout<<"Subsequences of string are: "<<endl;
+    printAllSubsequences(input, 0, "");
+
+}
+
+