2998: 【Div4】贪心+字符串练习 - 荆棘与硬币 （单用例）
[Creator : ]
Description
给定一个整数n(1<=n<=1000)和一个长度为n的字符串，字符串仅由 . @ * 三种字符组成。
其中：. 代表空地， @ 代表硬币 *代表荆棘，你现在从最左边出发向右移动，每一次移动，你可以往右移动1格或2格，你可以踩空地上或硬币上，如果你踩到一个硬币上，就可以将它收集起来，你不能踩到荆棘上。
请求解，你最多可以收集到多少枚硬币。
例如：
10
.@@*@.**@@
答案是：3，具体请见下面的图示
其中：. 代表空地， @ 代表硬币 *代表荆棘，你现在从最左边出发向右移动，每一次移动，你可以往右移动1格或2格，你可以踩空地上或硬币上，如果你踩到一个硬币上，就可以将它收集起来，你不能踩到荆棘上。
请求解，你最多可以收集到多少枚硬币。
例如：
10
.@@*@.**@@
答案是：3，具体请见下面的图示
Sample Input Copy
10
.@@*@.**@@
Sample Output Copy
3