#1398. 合法的文件名(本地)

合法的文件名(本地)

合法的文件名

题目描述

当普里卡试图在社交网络中发送文件时,他遇到了一个意想不到的问题。 如果文件名中连续包含三个或三个以上的x(小写字母“x”), 则系统会认为文件名不合法。在这种情况下,不会发送文件,并显示错误消息。

比如xxxi就是合法的文件名(包含3个连续的x) 而xxixx是合法的文件名

为了帮助普里卡将文件名修改为合法的,你需要确定要从文件名中删除的最少字符数,以便文件名称不再包含xxx。如果文件名最初的名字就不包含子字符串xxx,你可以直接输出0

您可以删除任意位置的字符((不一定是连续的))。例如,如果从字符串exxxii中删除第22个字符x,则结果字符串为exxii

输入

第一行包含一个整数nn (3n100)(3 \le n \le 100) - 表示文件名的长度。

第二行包含一个长度为nn的字符串,表示文件名(题目保证仅由小写字母组成)。

输出

您需要输出使得文件名合法需要删除掉的最小字符数。

注:文件名合法,即名称中不包含3个连续的xxx

特别注意的是,如果最初的文件名中就不包含子字符串xxx,您可以直接输出输出0

样例 #1

样例输入 #1

6
xxxiii

样例输出 #1

1

样例 #2

样例输入 #2

5
xxoxx

样例输出 #2

0

样例 #3

样例输入 #3

10
xxxxxxxxxx

样例输出 #3

8

提示

在第11个测试样例中,文件名包含3个连续的'x',只需要删除掉11x字符就可以使得文件名合法xxiii

在第22个测试样例中,文件名本身就是合法的,(不包含3个连续的x)所以输出00;

在第33个样例中,有10个连续的x,我们至少要删除8个x字符,才能保证文件名合法