22 . 字元的出現次數
TopCoder
Tags
Description
有一個空字串 $S$，
接下來會對 $S$ 做兩種操作：
1. 在 $S$ 後面接 $x$ 個 $c$
2. 問 $S$ 中出現了多少個 $c$
總共會做 $q$ 次操作，每次要對操作 2 回答答案。
對於所有測試資料：
$1 \le q \le 100$
$ty_i \in$ {$1,\ 2$}
$1 \le x_i \le 1000$
$c_i$ 為小寫英文字母
Input Format
共輸入 $q$ 行，
第 $i$ 行的第一個數字為 $ty_i$，代表第 $ty_i$ 種操作，
若 $ty_i = 1$，則該行會有一個數字與一個小寫英文字母 $x_i,\ c_i$，
若 $ty_i = 2$，則該行會有一個小寫英文字母 $c_i$。
Output Format
對於每個第二種操作回答。
Sample Input 1
5
1 2 a
1 3 c
2 a
1 3 a
2 a
1 2 a
1 3 c
2 a
1 3 a
2 a
Sample Output 1
2
5
5
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~20 | 題目範圍限制 | 100 |