文章 2023-07-28 来自:开发者社区

《蓝桥杯每日一题》双指针·AcWing 3768. 字符串删减

1.题目给定一个由 n 个小写字母构成的字符串。现在,需要删掉其中的一些字母,使得字符串中不存在连续三个或三个以上的 x。请问,最少需要删掉多少个字母?如果字符串本来就不存在连续的三个或三个以上 x,则无需删掉任何字母。输入格式第一行包含整数 n。第二行包含一个长度为 n的由小写字母构成的字符串。输出格式输出最少需要删掉的字母个数。数据范围3≤n≤100样例 输入样例16xxxiii输...

文章 2023-04-26 来自:开发者社区

【蓝桥杯集训·每日一题】AcWing 3768. 字符串删减

一、题目1、原题链接3768. 字符串删减2、题目描述给定一个由 n 个小写字母构成的字符串。现在,需要删掉其中的一些字母,使得字符串中不存在连续三个或三个以上的 x。请问,最少需要删掉多少个字母?如果字符串本来就不存在连续的三个或三个以上 x,则无需删掉任何字母。输入格式第一行包含整数 n。第二行包含一个长度为 n 的由小写字母构成的字符串。输出格式输出最少需要删掉的字母个数。数据范围3≤n≤....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问