牛客493619791号-双惜月

题解

/ 注册

全部文章 / 题解（共11篇）

题解 | #查找兄弟单词#

java解法：1）明确两种情况是必须排除的：长度与目标单词的长度不等则肯定不是兄弟单词；长度相等的时候，待测单词等于目标单词的肯定不是兄弟单词；排除这两种情况。2）排除上面两种情况之后，就判断待测单词是否可以由目标单词打乱字母顺序得来：可将待测单词和目标单词转换成字符数组，对它们进行排序，然后逐个比...

2021-08-17

0 334

题解 | #密码验证合格程序#

java解法 1）先判断字符串长度是否大于8（首要条件）； 2）在判断是否包含三种类型的字符，若满足则继续判断是否有重复子字符串，否则标志位全置false，输出“NG”。 import java.util.*; public class Main{ &n...

2021-08-17

0 293

题解 | #走方格的方案数#

这题很明显可以用动态规划来解决： 1.设f[i][j]为走到（i,j）位置上的方法数； 2.到达（i,j）位置只可能从(i-1,j)或(i,j-1)走过来的，则可以得到通式f[i][j] = f[i-1][j] + f[i][j-1]； 3.注意边界情况：在第一行和第一列上的格子只...

2021-08-14

0 269

题解 | #字符串字符匹配#

java解法，简单易懂 import java.util.*; public class Main{ public static void main(String[] args)...

2021-08-05

0 267

题解 | #整型数组合并#

java解法:用TreeSet就可以搞定 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); ...

2021-08-05

0 304

题解 | #矩阵乘法#

import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc...

2021-08-02

0 374

题解 | #成绩排序#

java解法，主要用到Comparator接口 import java.util.*; public class Main{ //先定义一个成绩表类 class grade_list{ public String name; public int grade;...

2021-08-02

0 306

题解 | #DNA序列#

先确定L长度的字符串，长度为n的子串一共（L-n+1）个，定义一个函数计算每个子串C和G的百分比（也可以不计算百分比，直接返回CG的个数），记录下CG-ratio最高时对应的子字符串，打印出来。 import java.util.*; public class Main{ public st...

2021-08-01

1 452

题解 | #查找组成偶数最接近的两个素数#

首先声明一个判断是否素数的函数，接着列举组成偶数的每一对加数，找出所有的素数对，并计算其差值，输出差值最小的一对素数 import java.util.*; public class Main{ public static void main(String[] args){ ...

2021-07-31

0 276

题解 | #查找字符串中第一个只出现一次的字符#

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNe...

2021-07-31

0 286