Remove Common Characters and Concatenate

Author: spaceman-dev

Some_More_Strings/README.md

@@ -89,3 +89,11 @@
  Input: S = "geeksforgeeks"
  Output: g
  Explanation: g, e, k and s are the repeating characters. Out of these, g occurs first. 
+
+## 11. Remove common characters and concatenate:
+ Given two strings s1 and s2. Modify both the strings such that all the common characters of s1 and s2 are to be removed and the uncommon characters of s1 and s2 are to be concatenated.
+ Note: If all characters are removed print -1.
+ Example 1:
+ Input: s1 = aacdb, s2 = gafd
+ Output: cbgf
+ Explanation: The common characters of s1 and s2 are: a, d. The uncommon characters of s1 and s2 are c, b, g and f. Thus the modified string with uncommon characters concatenated is cbgf.

Some_More_Strings/RemoveCommonCharactersAndConcatenate.cpp

@@ -0,0 +1,56 @@
+// { Driver Code Starts
+// C++ program Find concatenated string with 
+// uncommon characters of given strings 
+#include <bits/stdc++.h> 
+using namespace std; 
+
+
+ // } Driver Code Ends
+
+
+class Solution
+{
+ public:
+ //Function to remove common characters and concatenate two strings.
+ string concatenatedString(string s1, string s2) 
+ { 
+ // Your code here
+ string s = "";
+ int map1[26] = {0}, map2[26] = {0};
+ for(char c : s2)
+ map1[c - 'a']++;
+ for(char c : s1)
+ {
+ if(map1[c - 'a'] == 0)
+ s += c;
+ }
+ for(char c : s1)
+ map2[c - 'a']++;
+ for(char c : s2)
+ {
+ if(map2[c - 'a'] == 0)
+ s += c;
+ }
+ return s.length() == 0 ? "-1" : s;
+ }
+
+};
+
+// { Driver Code Starts.
+
+/* Driver program to test above function */
+int main() 
+{ 
+int t;
+cin >> t;
+
+while(t--){
+	string s1, s2;
+	cin >> s1 >> s2;
+	Solution obj;
+	string res = obj.concatenatedString(s1, s2);
+	cout<<res<<endl;
+}
+return 0; 
+}
+ // } Driver Code Ends