题目要求

P3741题目链接

分析

这题就别想复杂，其实很简单。

其实就是遇到VK就进行计数，并不再被统计（但不能让原本不相连的相连起来）。

处理完VK以后，遇到VV或者KK就可以再一次counter++。

VK的处理策略：当成串处理，利用contains()和replaceFirst()的组合进行替换即可，这部分的处理是这样的：

while (string.contains("VK")) {string = string.replaceFirst("VK", "XX");counter++;
}

换成XX也是为了防止原本不相连的两个V或者两个K连起来或者VK中的一部分与外面连起来，影响计数。

AC代码（Java语言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = Integer.parseInt(scanner.nextLine()), counter = 0;String string = scanner.nextLine();scanner.close();while (string.contains("VK")) {string = string.replaceFirst("VK", "XX");counter++;}if (string.contains("VV") || string.contains("KK")) {counter++;}System.out.println(counter);}
}

contains()+replaceFirst()进行substring计数（洛谷P3741题题解，Java语言描述）相关推荐

线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）
题目要求 P1253题目链接分析很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
队列模拟约瑟夫问题（洛谷P1996题题解，Java语言描述）
题目要求 P1996题目链接分析以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
计数后打印垂直柱状图（洛谷P1598题题解，Java语言描述）
前言这题挺好玩的,打印出来颇有老式MP4播放 ♪Music♪ 的感觉题目要求 P1598题目链接分析这题看着挺爽,问题是怎么实现呢? 我们先是要读进来这四行数据(题干说了就是4行),然后变为c ...
区间数值计数（洛谷P1980题题解，Java语言描述）
题目要求 P1980题目链接分析直接把int转String,再转char[],在数组中计数就好了-- AC代码(Java语言描述) import java.util.Scanner;public ...
[计数排序]统计三个数和的[最大概率]（洛谷P2911题题解，Java语言描述）
题目要求 P2911题目链接分析我用暴力思想做的,对每种和进行计数. 暴力的基本思想是计数排序,开一个数组,计数最后按照要求得到结果. 遍历的过程就很暴力哈哈哈-- 这位大神用期望做的,Orz → ...
不连续字符的串计数（洛谷P4439题题解，Java语言描述）
题目要求 P4439题目链接分析题意要求其实就是在认为"连续同字符"是一个整体的情况下,让我们去对一个字符串(字符序列)的"整体们"做一下计数. 这题很简单 ...
N进制正反累加判回文数（洛谷P1015题题解，Java语言描述）
题目要求 P1015题目链接分析开始的时候写了这么一个代码,应该是比较基础的,是十进制的. private static void low() {Scanner scanner = new Sca ...
麦森数（洛谷P1045题题解，Java语言描述）
题目要求题目链接分析这题挺经典的,快速幂取模算法,如果求出大数再取模就可能T掉. 之前有篇文章写了这个算法:<快速幂算法详解&&快速幂取模算法详解> 既然是Java, ...
枚举求解单词方阵（洛谷P1101题题解，Java语言描述）
题目要求 P1101题目链接分析可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...

contains()+replaceFirst()进行substring计数（洛谷P3741题题解，Java语言描述）

题目要求

分析

AC代码（Java语言描述）

contains()+replaceFirst()进行substring计数（洛谷P3741题题解，Java语言描述）相关推荐

最新文章

热门文章