计蒜客 难题题库 137 求两行字符串的和与差

•  148次 
•  10.8% 
•  1000ms 
•  65536K

我们有两个字符串集合A和B，A和B中均没有重复元素 ，我们定义这两个字符串集合的和为不重复的字符串的数目 ，定义集合A减去集合B的查为集合A中字符串去掉与集合B中重复的字符串的数目，例如 集合A= {“George”, ”Jim” , ”John” , ”Blake” , ”Kevin” , ”Michael” } ,集合B ={ ”George” , ”Katie” , ”Kevin” , ”Michael” , ”Ryan” } ，集合A与B的和为 8， 因为一共有 {“George”, ”Jim” , ”John” , ”Blake” , ”Kevin” , ”Michael” , ”Katie” , ”Ryan” } 8个不重复的字符串 ，集合A减去集合B的差为 3 ，因为集合A与集合B中“{George”, ”Kevin” , ”Michael” }是重复的，A去掉这些重复的字符串只剩下3个字符串。

输入是两行字符串，每行字符串以 *结尾，字符串只能包含字母和数字，不能包含其他符号，第一行的字符串表示集合A，第二行的字符串表示集合B

输出是两个数字，数字用空格隔开，分别表示两个集合的和与差,第一个数字表示和，第二个数字表示差

提示：考察Set集合类的操作，可以调用Set中的API函数

样例1

输入：

George Jim John Blake Kevin Michael *
George Katie Kevin Michael Ryan *

输出：

8 3

#include<iostream>
#include<string>
#include<set>
using namespace std;

int main(){
    string s;
    set<string> a, b, ab;
    while(cin >> s && s != "*"){
        a.insert(s);
    }
    while(cin >> s && s != "*"){
        b.insert(s);
        if(a.count(s)){
            ab.insert(s);
        }
    }
    cout << a.size() + b.size() - ab.size() << " " << a.size() - ab.size() << endl;
}