洛谷P3741 honoka的键盘Java题解

这题的思路有俩：

思路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);elseSystem.out.println(num);}
}

思路2代码：

import java.util.Scanner;
public class P3741honoka的键盘 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();String s = sc.next();String t = "VK";int count = 0;//原来字符串的长度.。原来的字符串长度减去替换后的得到VK一共的长度，在/2便是换了几个VKint start = s.length();String end = s.replace("VK","");char[] c = end.toCharArray();//l是将字符串中VK字符替换后剩余字符串的长度int l = s.replace("VK", "").length();boolean isVK = false;//替换了几次count = (start - l) / 2;//判断替换过后的剩余字符串中是否出现可以替换的for (int i = 0; i < end.length()-1; i++) {if (c[i] ==  c[i + 1]  ) {isVK = true;break;}}if (isVK) {System.out.println(count + 1);} else {System.out.println(count);}}
}

洛谷P3741 honoka的键盘Java题解相关推荐

洛谷P3741 honoka的键盘
题目背景 honoka 有一个只有两个键的键盘. 题目描述一天,她打出了一个只有这两个字符的字符串.当这个字符串里含有 VK 这个字符串的时候,honoka 就特别喜欢这个字符串.所以,她想改变至多 ...
P3741 honoka的键盘 Java
P3741 honoka的键盘 Java 题目: 说明: 本题目我采用的是将输入字符串转换为数组,这样方便使用数组名[i]来引用元素. 这道题我出错在:找到"VK"字符串后,并没有 ...
洛谷p1506——拯救oibh总部 Java题解 DFS
看了一下java的题解比较少,来发表一下Java AC代码.用的是DFS,染色题型. import java.util.*; public class Main{static Scanner sc=n ...
java 旅行家的预算_洛谷 P1016 旅行家的预算 Java解法
洛谷 P1016 旅行家的预算 Java解法洛谷 P1016 旅行家的预算 Java解法 package com.two; import java.util.Scanner; public clas ...
洛谷P5520 [yLOI2019] 青原樱题解
洛谷P5520 [yLOI2019] 青原樱题解题目链接:P5520 [yLOI2019] 青原樱题意: n n n 个空放 m m m 个物品,两两物品不能直接相邻,至少空一格纯数学题. 看 ...
洛谷P5633 最小度限制生成树题解
洛谷P5633 最小度限制生成树题解题目链接:P5633 最小度限制生成树题意: 给你一个有 n n n 个节点, m m m 条边的带权无向图,你需要求得一个生成树,使边权总和最小,且满足编号 ...
洛谷P2619 [国家集训队]Tree I 题解
洛谷P2619 [国家集训队]Tree I 题解题目链接:P2619 [国家集训队]Tree I 题意: 给你一个无向带权连通图,每条边是黑色或白色.让你求一棵最小权的恰好有 need\text{n ...
洛谷P1282 多米诺骨牌题解
洛谷P1282 多米诺骨牌题解题目链接:P1282 多米诺骨牌题意: 多米诺骨牌由上下 222 个方块组成,每个方块中有 1∼61\sim61∼6 个点.现有排成行的上方块中点数之和记为 S1S ...
洛谷P4084 [USACO17DEC]Barn Painting G 题解
洛谷P4084 [USACO17DEC]Barn Painting G 题解题目链接:P4084 [USACO17DEC]Barn Painting G 题意:题意:给定一颗N个节点组成的树,3种颜 ...

洛谷P3741 honoka的键盘Java题解

洛谷P3741 honoka的键盘Java题解相关推荐

最新文章

热门文章