热门
最新
红包
立Flag
投票
同城
我的
发布
《【蓝桥杯集训·每日一题】AcWing 3768. 字符串删减》
（1）遍历一遍字符串，求出从每个位置开始，长度为3的子串，如果该子串中包含三个。现在，需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的 x。如果字符串本来就不存在连续的三个或三个以上 x，则无需删掉任何字母。，则可以进行双指针优化，可以将时间复杂度降低至O(n)。第二行包含一个长度为 n 的由小写字母构成的字符串。（2）统计所有位置的需要删除的个数，输出即可。给定一个由 n 个小写字母构成的字符串。的个数小于3，则不需要删除；的个数大于等于3个，则需要删除。输出最少需要删掉的字母个数。
——来自博客 https://blog.csdn.net/dzk666123/article/details/129050794
你学会了吗？(单选)
7 人已经参与 已结束
学会了
2人
学废了
3人
学毁了
0人
学烩了
0人
学沸了
2人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
下一条： 
