UVA 10887 - Concatenation of Languages

题目大意：将A集合的词与B集合中的词按要求合成一个词，输出合成词的个数，要排除重复的

解题思路：STL中的set,有去重的功能，注意输入的是句子，可能有空格，所以要用getline读取

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

int main() {
int t, num = 1;
cin >> t;
while (t--) {
set <string> data;
string word_1[1505], word_2[1505], str;
int m, n;
cin >> m >> n;
getline(cin , str);
for (int i = 0; i < m; i++)
getline(cin, word_1[i]);

for (int i = 0; i < n; i++)
getline(cin, word_2[i]);

for (int i = 0; i < m; i++)
for (int j = 0; j < n; j++)
data.insert(word_1[i] + word_2[j]);

cout << "Case "<< num++ << ": " << data.size() << endl;
}
return 0;
}