洛谷P3741 honoka的键盘Java题解

这篇博客分享了两种解决洛谷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分。

思路1代码

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代码:

import java.util.Scanner;
pu
### 关于平台上的Java编程题解和教程 #### 题目解析与代码实例 对于平台上关于Java编程的内容,可以找到多种类型的题目及其解决方案。例如,在苹果采购问题中,程序接收两个整数作为输入并输出它们的乘积[^2]。 ```java import java.util.Scanner; public class ApplePurchase { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long pricePerApple = scanner.nextLong(); long numberOfApples = scanner.nextLong(); System.out.println(pricePerApple * numberOfApples); } } ``` 另一个例子是在`honoka键盘`这道题里,采用了一种特定的方法来处理字符串替换的问题。具体来说,通过使用`String.replace()`函数将指定模式替换成空串,并基于原始字符串长度变化计算某些子序列的数量[^5]。 #### 学习资源推荐 除了具体的题目解答外,学习者还可以探索更多官方文档以及社区贡献的学习资料。这些材料不仅限于解决问题本身,还包括如何优化性能、提高编码效率等方面的知识点。此外,参与讨论区交流也是提升技能的有效途径之一。 #### 实践建议 为了更好地掌握Java语言特性及应用技巧,鼓励读者多尝试不同难度级别的练习题。从简单的算术运算到复杂的逻辑推理都能帮助加深理解概念和技术细节。同时也要注意培养良好的编程习惯,比如编写清晰易懂且易于维护的源码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值