水明老师在你的帮助下终于艰难的完成了第一题,于是他翻到了第二页,书上突然出现了一串字符串,和右下角的回收站标志,过关需求,每次可拖动一个字符至回收站,直至字符串中没有连续的长度大于等于3的’x’ 即”xxx”,现在要求你告诉水明老师,最少的操作次数。
您可以删除任意位置的字符(不一定是连续的)。 如果删除字符,则字符串的长度减少1.例如,从字符串“exxxii”删除2号位置的字符,得到的字符串是“exxii”。
水明老师在你的帮助下终于艰难的完成了第一题,于是他翻到了第二页,书上突然出现了一串字符串,和右下角的回收站标志,过关需求,每次可拖动一个字符至回收站,直至字符串中没有连续的长度大于等于3的’x’ 即”xxx”,现在要求你告诉水明老师,最少的操作次数。
您可以删除任意位置的字符(不一定是连续的)。 如果删除字符,则字符串的长度减少1.例如,从字符串“exxxii”删除2号位置的字符,得到的字符串是“exxii”。
输入文件为xxx.in
第一行包含整数n(3≤n≤100) - 字符串的长度。
第二行包含一个长度为n的字符串,仅由小写字母组成。可能不含xxx
输出文件为xxx.out
输出最少的操作数
6 xxxiii
1