该博客讨论了一道ACwing每日一题，要求删除字符串中的字母，以确保不存在连续三个或三个以上的 'x'。通过提供思路和AC代码，博主解释了如何计算最少需要删除的字母数量，并给出了不同输入样例及其对应输出。
题目描述
给定一个由 n 个小写字母构成的字符串。
现在，需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的 x。
请问，最少需要删掉多少个字母？
如果字符串本来就不存在连续的三个或三个以上 x，则无需删掉任何字母。
输入格式
第一行包含整数 n。
第二行包含一个长度为 n 的由小写字母构成的字符串。
输出格式
输出最少需要删掉的字母个数。
数据范围
3≤n≤100
输入样例1：
6
xxxiii
输出样例1：
1
输入样例2：
5
xxoxx
输出样例2：
0
输入样例3：
10
xxxxxxxxxx
输出样例3：
8
思路
设置一个变量num统计到目前下标连续的x数量
当当前下标字符为‘x’且num==2变量ans加一
当当前下标字符为‘x’nums不大等于2时num加一
当当前下标字符不为‘x’num置0
AC代码
```import java.util.
最低0.47元/天 解锁文章
扫一扫
5480
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
