Merge pull request PawanJaiswal08#52 from SALONI-SHARMA-6/Custom-Sort-String

added Custom-Sort-String

Author: PawanJaiswal08

Custom-Sort-String.cpp

@@ -0,0 +1,28 @@
+class Solution {
+public:
+    string customSortString(string order, string s) 
+    {
+        unordered_map<char,int>mp;
+        for(auto it:s)
+            mp[it]++;
+
+        string ans="";
+        for(int i=0;i<order.size();++i)
+        {
+            auto x=find(s.begin(),s.end(),order[i]);
+            if(x!=s.end())
+            {
+                while(mp[order[i]]--)
+                    ans+=order[i];
+            }  
+        }
+
+        for(int i=0;i<s.size();++i)
+        {
+            auto x=find(order.begin(),order.end(),s[i]);
+            if(x==order.end())
+                ans+=s[i];
+        }
+        return ans;
+    }
+};