洛谷P3741 honoka的键盘Java题解

Chen__sir__

于 2022-01-24 09:17:06 发布

阅读量681

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java 开发语言后端

本文链接：https://blog.youkuaiyun.com/Chen__sir__/article/details/122660906

这篇博客分享了两种解决洛谷P3741问题的Java思路：1) 将字符串转为数组，比对并替换相邻的VK；2) 利用String的replace方法简化处理，通过计算替换次数和检查是否存在VV、KK。思路1完全解决题目需求，而思路2只得到部分分数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题的思路有俩：

思路1：将字符串转化成字符串数组，如何比对每相邻的值是否与VK相等，然后赋其他值，防止二次判断，这样先将VK找出，随后进行替换，如果出现VV或KK则替换一个即可变成VK，KV则不行

思路2：利用String中的replace方法先找替换VK成“”，再用原来字符串长度减去替换后的字符串长度除2可得换掉的VK，然后将替换VK后的字符串转换成字符串字符，判断里面是否出现VV、KK，如果有，总数+1即可。PS这个思路只拿了96分。

思路１代码

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner (System.in);
		int n = cin.nextInt();
		String s = cin.next();
		char[] ch = s.toCharArray();
		int num = 0;
		boolean isVk = false;
		for(int i = 0; i < s.length()-1; i++) {
			if(ch[i] == 'V' && ch[i+1] == 'K') {
				num++;
				ch[i] = 'X';ch[i+1] = 'Y';
			}
		}
		for(int i = 0; i < s.length()-1; i++) {
			if(ch [i] == ch [i+1])
				isVk = true;
		}
		if(isVk)
			System.out.println(num+1);
		else
			System.out.println(num);
	}
}

思路2代码：