#P978B. 合法的文件名
合法的文件名
合法的文件名
题目描述
当普里卡试图在社交网络中发送文件时,他遇到了一个意想不到的问题。
如果文件名中连续包含三个或三个以上的x(小写字母“x”),
则系统会认为文件名不合法。在这种情况下,不会发送文件,并显示错误消息。
比如xxxi就是合法的文件名(包含3个连续的x)
而xxixx是合法的文件名
为了帮助普里卡将文件名修改为合法的,你需要确定要从文件名中删除的最少字符数,以便文件名称不再包含xxx。如果文件名最初的名字就不包含子字符串xxx,你可以直接输出0。
您可以删除任意位置的字符不一定是连续的。例如,如果从字符串exxxii中删除第个字符x,则结果字符串为exxii。
输入
第一行包含一个整数 - 表示文件名的长度。
第二行包含一个长度为的字符串,表示文件名(题目保证仅由小写字母组成)。
输出
您需要输出使得文件名合法需要删除掉的最小字符数。
注:文件名合法,即名称中不包含3个连续的xxx
特别注意的是,如果最初的文件名中就不包含子字符串xxx,您可以直接输出输出0。
样例 #1
样例输入 #1
6
xxxiii
样例输出 #1
1
样例 #2
样例输入 #2
5
xxoxx
样例输出 #2
0
样例 #3
样例输入 #3
10
xxxxxxxxxx
样例输出 #3
8
提示
在第个测试样例中,文件名包含3个连续的'x',只需要删除掉个x字符就可以使得文件名合法xxiii。
在第个测试样例中,文件名本身就是合法的,(不包含3个连续的x)所以输出;
在第个样例中,有10个连续的x,我们至少要删除8个x字符,才能保证文件名合法