set の練習問題!
問題概要
個の文字列
が与えられる。
重複を除くと何種類の文字列があるでしょうか。
制約
- 文字列長さは 10 以下
考えたこと
重複を除外したいとなったら、集合型(C++ ならば set 型)が使える!
具体的には、set<string> 型の変数を用意して、 個の文字列を挿入していこう。最後に、集合のサイズを答えればよい。
コード
#include <bits/stdc++.h> using namespace std; int main() { int N; string S; cin >> N; set<string> se; for (int i = 0; i < N; i++) { cin >> S; se.insert(S); } cout << se.size() << endl; }