AT_joi2011yo_b 指輪 (Ring)

题目描述

你有 $N$ 个戒指。每个戒指上都刻有一个由 $10$ 个大写英文字母组成的字符串。戒指上的字符串是首尾相连的,也就是说,字符串的开头和结尾是连在一起的。你不需要考虑反向读取戒指上的字符串。 给定一个你想要查找的字符串,请编写一个程序,求出包含该字符串的戒指有多少个。

输入格式

输入共 $2+N$ 行。 第 $1$ 行是你想要查找的字符串,由 $1$ 个以上、$10$ 个以下的大写英文字母组成。 第 $2$ 行是戒指的数量 $N$,满足 $1 \leq N \leq 100$。 第 $2+i$ 行($1 \leq i \leq N$)是第 $i$ 个戒指上刻印的 $10$ 个大写英文字母组成的字符串。

输出格式

输出一个整数,表示包含你想要查找的字符串的戒指数量。

说明/提示

### 样例解释 1 —— ### 样例解释 2 在输入样例 $2$ 的戒指中,字符串 `XYZ` 只出现了一次。这是因为戒指上的字符串首尾相连。 ### 样例解释 3 在输入样例 $3$ 中,第 $1$ 个戒指包含 $2$ 个 `PQR`,第 $2$ 个戒指包含 $1$ 个 `PQR`,第 $3$ 个戒指不包含 `PQR`。因此,包含 `PQR` 的戒指数量为 $2$。 由 ChatGPT 4.1 翻译