Permutations of a given string

Author: spaceman-dev

Some_More_Strings/PermutationsOfAGivenString.cpp

@@ -0,0 +1,54 @@
+// { Driver Code Starts
+#include<bits/stdc++.h>
+using namespace std;
+
+ // } Driver Code Ends
+class Solution
+{
+public:
+ void permute(string &S, int n, vector<string> &v)
+ {
+ if(n == S.length() - 1)
+ {
+ v.push_back(S);
+ return;
+ }
+ for(int i = n ; i < S.length() ; i++)
+ {
+ swap(S[n], S[i]);
+ permute(S, n+1, v);
+ swap(S[n], S[i]);
+ }
+ return;
+ }
+vector<string>find_permutation(string S)
+{
+ // Code here there
+ vector<string> v;
+ permute(S, 0, v);
+ sort(v.begin(), v.end());
+ return v;
+}
+};
+
+
+
+// { Driver Code Starts.
+int main(){
+ int t;
+ cin >> t;
+ while(t--)
+ {
+ string S;
+ cin >> S;
+ Solution ob;
+ vector<string> ans = ob.find_permutation(S);
+ for(auto i: ans)
+ {
+	cout<<i<<" ";
+ }
+ cout<<"\n";
+ }
+return 0;
+}
+ // } Driver Code Ends

Some_More_Strings/README.md

@@ -51,3 +51,10 @@
   dnh
   12345
  Explanation: "dnh" is the url for id 12345
+
+## 6. Permutations of a given string:
+ Given a string S. The task is to print all permutations of a given string.
+ Example 1:
+ Input: ABC
+ Output: ABC ACB BAC BCA CAB CBA
+ Explanation: Given string ABC has permutations in 6 forms as ABC, ACB, BAC, BCA, CAB and CBA .