给定两个字符串，求相同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所需要的时间空间开销。