洛谷——honoka的键盘

题目链接：honoka的键盘

之前自己的思路不完善，只想着将“VV”改成“VK”，没有想到“KK”也可以改成“VK”。导致AC检测没有完全通过。
思路：实际上这个题只有两个字母‘V’和‘K’，所以有四种组合方式：“VK”，“KV”，“KK”，“VV”。至多更改一次字母来最大化字符串“VK”的出现次数，且更改一次字母产生的影响只是“VK”出现的次数加1，不会大幅增加。
第一遍遍历将所有的“VK”标记成“ss”。第二次遍历将“VV”或“KK”变成“VK”。

import java.util.Scanner;public class Main {public static void main(String[] args) {int n;int count = 0;Scanner in = new Scanner(System.in);n = in.nextInt();StringBuilder str = new StringBuilder(in.next());for(int i=0;i<n;++i) {if(i!=n-1&&str.charAt(i)=='V'&&str.charAt(i+1)=='K') {str.replace(i, i+2, "ss");count++;}}for(int i=0;i<n;++i) {if(i!=n-1&&str.charAt(i) == str.charAt(i+1)&&str.charAt(i)!='s') {count++;break;}}System.out.println(count);}
}

洛谷——honoka的键盘相关推荐

洛谷-P3741-honoka的键盘
honoka的键盘 - 洛谷解题思路: 1.由题可得,给定一段字符串,然后查找里面VK相邻的情况,如果符合这个顺序,那么数量加1 2.条件是至多能改变1个字符,来增加VK的数量,分析情况,可知,已经 ...
【洛谷】P3741 honoka的键盘 c++
题目背景 honoka 有一个只有两个键的键盘. 题目描述一天,她打出了一个只有这两个字符的字符串.当这个字符串里含有 VK 这个字符串的时候,honoka 就特别喜欢这个字符串.所以,她想改变至多 ...
深度优先搜索——选数(洛谷 P1036)
今天的题是一道深度优先搜索的题题目链接选自洛谷(P1036) 是一道很经典的DFS问题首先我们先看一下题目是怎么描述的,读完题目我会在后面给出详细的思路! 题目描述已知 nn 个整数 x_1, ...
洛谷日报 2020年3月前索引
2020 2019 2018 感觉洛谷日报全是干货!!!先记下来再说 2020 年洛谷日报索引 3 月 #260[dove]Church 编码(和 Lambda 演算) https://www.luo ...
洛谷日报索引（2020、2019、2018）
历年洛谷日报索引 2020 2019 2018 感觉洛谷日报全是干货!!!先记下来再说 2020 年洛谷日报索引 3 月 #260[dove]Church 编码(和 Lambda 演算) https: ...
洛谷题单2分支结构（freshman锻炼牛犇勿喷）
第一题数的性质题目描述一些数字可能拥有以下的性质: 性质 1:是偶数: 性质 2:大于 4 且不大于 12. 小A 喜欢这两个性质同时成立的数字:Uim 喜欢这至少符合其中一种性质的数字:八尾勇喜 ...
洛谷——【入门2】分支结构
文章目录题单简介 [深基1-2]小学数学 N 合一题目描述问题 1 问题 2 问题 3 问题 4 问题 5 问题 6 问题 7 问题 8 问题 9 问题 10 问题 11 问题 12 问题 13 ...
#洛谷#滑稽#编程版『达拉崩吧』
编程版『达拉崩吧』很久很久以前算法突然出现带来RE 带走了AC又消失不见编程十分危险世间谁最勇敢一位神犇赶来大声喊我要写出最高的树打出最大的表编出最长的代码把AC带回到面前 ...
洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...

洛谷——honoka的键盘

洛谷——honoka的键盘相关推荐

最新文章

热门文章