AT_wupc_02 雨上がり

雨停了。差不多该去大学了。从我家到大学只有一条直路。这条路可以分为若干个区间，这里我们用一个字符串来表示这条路。每个字符对应一个区间，第一个字符表示家门前的区间，最后一个字符表示大学门前的区间。 各字符的含义如下： ``` . ：普通区间 X ：有水坑的区间 ``` 我从家门前的区间出发，朝着大学前进。我每次可以从当前位置向前走 $1$、$2$ 或 $3$ 个区间（即朝大学方向）。如果走到的区间有水坑，我就会踩到水坑。因为我不想弄脏刚买的鞋，所以希望尽量避开水坑。此外，不能走出大学门前的区间。 请你计算，从家门前的区间到大学门前的区间，选择合适的走法，最少需要踩多少个水坑。 输入如下格式从标准输入读入。

第一行包含一个整数 $N$（$3 \leq N \leq 100$），表示区间的数量。 第二行包含一个长度为 $N$ 的字符串 $S$，表示道路的区间信息。$S$ 只包含字符 '.' 和 'X'，含义如上所述。 $S$ 的第一个和最后一个字符一定是 '.'。

输出一个整数，表示最少必须踩到的水坑数量。输出后请换行。

- 输入保证 $S$ 的第一个和最后一个字符为 '.'。 - 你每次可以向前走 $1$、$2$ 或 $3$ 个区间。 - 不能走出大学门前的区间。 - 请输出最少必须踩到的水坑数量。 示例： ``` 5 .XXX. ``` 输出： ``` 1 ``` ``` 10 .X.XXXXXX. ``` 输出： ``` 2 ``` ``` 7 ....... ``` 输出： ``` 0 ``` 由 ChatGPT 4.1 翻译