1537 - 字符串删减
时间限制 : 1 秒
内存限制 : 128 MB
给定一个由n个小写字母构成的字符串。
现在,需要删掉其中的一些字母,使得字符串中不存在连续三个或三个以上的 x。
请问,最少需要删掉多少个字母?
如果字符串本来就不存在连续的三个或三个以上 x,则无需删掉任何字母。
输入
第一行包含整数 n。
第二行包含一个长度为n的由小写字母构成的字符串。
输出
输出最少需要删掉的字母个数。
样例
输入
6 xxxiii
输出
1
输入
5 xxoxx
输出
0
输入
10 xxxxxxxxxx
输出
8
提示
3≤n≤100