AT_iroha2019_day3_e 「く」
题目描述
いろは酱在纸上竖着写了几笔「く」字,然而,因为她的字迹太过流畅,这些「く」连成了一道连贯的线。为了方便日后阅读,请帮助她数一数到底写了多少个「く」。
输入格式
输入如下:
> $ N $
> $ C_1 $
> $ C_2 $
> $ \vdots $
> $ C_N $
其中,$N$ 为整数,接下来有 $N$ 行,每行一个字符 $C_i$($1\le i\le N$)。字符 $C_i$ 只能是 `/` 或 `\`。从 $C_1$ 开始,当字符为 `/` 时表示线向左下方向延伸 $1$ 单位,当字符为 `\` 时表示线向右下方向延伸 $1$ 单位。当一个向右下方向的线段长度与之前某个向左下方向的线段长度相等时,这两个线段可以组合成一个「く」。
输出格式
输出いろは酱写下的线包含的「く」的数量。
说明/提示
- 每个 $C_i$ 为 `/` 或 `\`
- $1 \leq N \leq 10^5$
**本翻译由 AI 自动生成**