問題
https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/4/ALDS1_4_C
問題文
クエリ処理 個
insert str
: str を辞書に追加find str
: str が辞書にあるならyes
, ないならno
を出力
制約
ACGT
からなる文字列
サンプル
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; }