洛谷P3741 honoka keyboard
发布时间
阅读量:
阅读量
honoka 所使用的键盘仅包含两个按键。某日,她输入了一个仅由这两个字符组成的字符串。若该字符串中包含 "VK" 这一特定组合,她会对此感到格外喜爱。因此,她希望通过最多修改一个字符(或不进行任何修改)的方式,使字符串中 "VK" 的出现次数达到最大值。请根据原始字符串,计算经过调整后 "VK" 最多能够出现多少次。(注:只有当字母 V 与 K 紧邻时,才视为一次 "VK" 的出现。)


本题采用分类讨论的思路,首先对字符串进行一次遍历,当检测到字符VK时,将其替换为AA,并使计数器数值增加1。随后,在另一个循环中再次遍历字符串,若发现存在两个相邻且相同的字符,则计数器进一步增加1,并立即终止循环(由于仅允许进行一次修改,因此必须执行break操作)。
#include<bits/stdc++.h>
using namespace std
全部评论 (0)
还没有任何评论哟~
