连接两个字符串中的不同字符-LintCode

给出两个字符串, 你需要修改第一个字符串，将所有与第二个字符串中相同的字符删除, 并且第二个字符串中不同的字符与第一个字符串的不同字符连接

样例：
给出 s1 = aacdb, s2 = gafd
返回 cbgf
给出 s1 = abcs, s2 = cxzca;
返回 bsxz

思路：
利用set，先将s2中的字符存入set1。遍历s1，将不在set1中的字符添加到字符串str中，在set1中的字符存入set2。遍历s2，将不在set2中的字符添加到str中。

#ifndef C702_H#define C702_H#include<iostream>#include<set>#include<string>using namespace std;class Solution {public:    /*    * @param : the 1st string    * @param : the 2nd string    * @return: uncommon characters of given strings    */    string concatenetedString(string &s1, string &s2) {        // write your code here        if (s1.empty())            return s2;        if (s2.empty())            return s1;        set<char> set1;        set<char> set2;        for (auto c : s2)            set1.insert(c);        string str;        for (auto c : s1)        {            if (set1.find(c) == set1.end())                str += c;            else                set2.insert(c);        }        for (auto t : s2)        {            if (set2.find(t) == set2.end())                str += t;        }        return str;    }};#endif