#391. 合法的文件名
合法的文件名
合法的文件名
题目描述
当普里卡试图在社交网络中发送文件时,他遇到了一个意想不到的问题。
如果文件名中连续包含三个或三个以上的x
(小写字母“x”),则系统会认为文件名不合法。
比如xxxi
就是合法的文件名(包含3个连续的x
),而xxixx
是合法的文件名。
为了帮助普里卡将文件名修改为合法的,你需要从文件名中删除任意位置、任意数量的字符。你需要求出:至少要删掉几个字符,才能得到一个合法的文件名?
输入
第一行:一个整数 ,表示文件名的长度。
第二行:一个长度为 的小写字母字符串,表示文件名。
输出
一个整数,表示至少要删掉的字符数量。如果文件名一开始就是合法的,则输出0。
样例 #1
样例输入 #1
6
xxxiii
样例输出 #1
1
样例 #2
样例输入 #2
5
xxoxx
样例输出 #2
0
样例 #3
样例输入 #3
10
xxxxxxxxxx
样例输出 #3
8