给定两个字符串，求相同char

string Notsame(const string& a, const  string& b){
set<char> charInA;
string result;
if (a.size() == 0)
return b;
if (b.size()==0)
return result;

for(int i = 0; i< a.size(); i++)
charInA.insert(a[i]);

for (int i = 0; i< b.size(); i++){
if (charInA.find(b[i]) == charInA.end())
result.push_back(b[i]);
}
return result;
}

1.  找相同：时间最快的为hash，空间时间tradeoff的可以用vector   

（突然意识到：set只能适用于string a中没有重复字符的情况。因此还得用map实现）

set insert的时候不可以有重复的值，可以用 int num= charInA.count('a')来获得关键字为‘a’的元素个数

2.  这一题的hash是个很简单的映射，所以用set 实现即可, 不然需要用map

3. 是如果变量不改，用const；string神马的都用&, 减少copy所需要的时间空间开销。