C - Dictionary

cpaojalds1

最終更新日

問題

https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/4/ALDS1_4_C (新しいタブで開く)

問題文

クエリ処理 nn

制約

サンプル

I/O 1

6 insert AAA insert AAC find AAA find CCC insert CCC find CCC
yes no yes

I/O 2

13 insert AAA insert AAC insert AGA insert AGG insert TTT find AAA find CCC find CCC insert CCC find CCC insert T find TTT find T
13 insert AAA insert AAC insert AGA insert AGG insert TTT find AAA find CCC find CCC insert CCC find CCC insert T find TTT find T

考察

含まれるかどうかだけなので set でやるだけ

コード

https://onlinejudge.u-aizu.ac.jp/status/users/a01sa01to/submissions/1/ALDS1_4_C/judge/6768264/C++17 (新しいタブで開く)

int main() { int n; cin >> n; set<string> s; while (n--) { string cmd, str; cin >> cmd >> str; if (cmd == "insert") s.insert(str); else puts(s.count(str) ? "yes" : "no"); } return 0; }