描述
给出两个字符串, 你需要修改第一个字符串,将所有与第二个字符串中相同的字符删除, 并且第二个字符串中不同的字符与第一个字符串的不同字符连接
您在真实的面试中是否遇到过这个题?
是
样例
给出 s1 = aacdb
, s2 = gafd
返回 cbgf
给出 s1 = abcs
, s2 = cxzca
;
返回 bsxz
轮流寻找即可。
class Solution {
public:
/**
* @param s1: the 1st string
* @param s2: the 2nd string
* @return: uncommon characters of given strings
*/
string concatenetedString(string &s1, string &s2) {
// write your code here
string res;
if(s1.size()==0) return s2;
if(s2.size()==0) return s1;
for(int i=0;i<s1.size();i++){
if(s2.find(s1[i])==string::npos)
res+=s1[i];
}
for(int i=0;i<s2.size();i++){
if(s1.find(s2[i])==string::npos)
res+=s2[i];
}
return res;
}
};