lintcode702 连接两个字符串中的不同字符

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

 

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

思路：遍历两个字符串，找到互相不重复的字符

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
        string res = "";
        for (int i = 0; i < s1.length(); i++) {
            if (s2.find(s1[i]) == string::npos) {
                res = res + s1[i];
            }
        }
        for (int j = 0; j < s2.length(); j++) {
            if (s1.find(s2[j]) == string::npos) {
                res = res + s2[j];
            }
        }
        return res;
    }
};