C++排序文本

Question

我被问到以下面试问题:

如果有两个字符串输入,可以使用哪种方法来打印字符串输入具有共同点.例如,如果用户输入:

工作的

浸泡

输出:

好

解决问题的最佳算法是什么？

Answer 1

string a = "working";
string b = "soaked";
set<char> setA(a.begin(), a.end());
set<char> setB(b.begin(), b.end());

vector<char> common;
set_intersection(setA.begin(), setA.end(), setB.begin(), setB.end(),
                 back_inserter(common));

copy(common.begin(), common.end(), ostream_iterator<char>(cout));

事实上,如果交叉路口不需要进一步处理,可以直接发送到cout:

set_intersection(setA.begin(), setA.end(), setB.begin(), setB.end(),
                 ostream_iterator<char>(cout));