问题 2065 --不想看到xxx(xxx.cpp)

2065: 不想看到xxx(xxx.cpp)

时间限制: 1 Sec  内存限制: 128 MB
提交: 325  解决: 219
[提交][状态][命题人:]

题目描述

水明老师在你的帮助下终于艰难的完成了第一题,于是他翻到了第二页,书上突然出现了一串字符串,和右下角的回收站标志,过关需求,每次可拖动一个字符至回收站,直至字符串中没有连续的长度大于等于3’x’ ”xxx”,现在要求你告诉水明老师,最少的操作次数。

您可以删除任意位置的字符(不一定是连续的)。 如果删除字符,则字符串的长度减少1.例如,从字符串“exxxii”删除2号位置的字符,得到的字符串是“exxii”。

输入

输入文件为xxx.in

第一行包含整数n(3n100) - 字符串的长度。

第二行包含一个长度为n的字符串,仅由小写字母组成。可能不含xxx

输出

输出文件为xxx.out

输出最少的操作数

样例输入
Copy
6
xxxiii
样例输出
Copy
1

提示

普及模拟赛2018-2-B

来源

[提交][状态]