空中转体一周半

分类

未归档(1) 题解(80)

/ 注册

全部文章（共93篇）

题解 | #单词倒排#

比较容易想到的办法：截取字符串就行，遇到非字母就直接阻断，开始下一次单词的截取。最后只需要逆序打印即可。 public class Main { public static void main(String[] args) { Scanner in = new Scanner...

Java

2022-05-03

4 443

题解 | #整型数组合并#

方法1：走捷径，用TreeSet就行。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.ha...

Java

2022-05-03

3 510

题解 | #查找两个字符串a,b中的最长公共子串#

经典的动态规划题目，注意满足题目条件即可。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in....

Java

2022-05-03

2 396

题解 | #查找输入整数二进制中1的个数#

位移加上与运算即可。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt(...

Java

2022-05-03

1 250

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

穷举。从num/2开始往下判断，如果两个数都是质数，那么直接打印结果即可。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); ...

Java

2022-05-03

4 522

题解 | #合法IP#

用'.'截取分割字符串，应该把ip分成四个子串。然后分别对这四个子串进行检验：检验的项目有1、非空检验；2、非零数是否含有前导零；3、是否含'+'号；4、是否在0-255之间。 public class Main { public static void main(String[] args...

Java

2022-05-02

2 407

题解 | #称砝码#

暴力递归：利用set去重，递归加上砝码重量即可。 public class Main { static Set<Integer> set = new HashSet<>(); public static void main(String[] args) { ...

2022-05-02

1 295

题解 | #字符串排序#

首先把非字母剔出来，并记录其下标。然后把剩余的字母进行排序，排序后再插入非字母即可。 class CH{ char ch; int index; public CH(char ch,int index){ this.ch = ch; this....

Java

2022-05-02

4 434

题解 | #密码截取#

实际上就是最长回文子串。采用动态规划解决即可。事件复杂度O（n^2). public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); ...

Java

2022-05-02

1 468

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

依次判断密码的条件。1：长度判断。2：四个种类的字符判断。用一个abcd四个变量代表四个条件来判断即可。3：重复判断，这个可以利用循环截取3个字符组成字符串s，使剩余字符与s模式匹配，如果匹配到了那说明重复，不合格。 public class Main { public static voi...

Java

2022-05-01

4 380