朱德康

题解

/ 注册

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

题解 | #密码截取#

暴力枚举所有情况，找到最长字符串 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { ...

Java 字符串枚举

2022-05-29

5 389

题解 | #字符串加密#

Hash表从新排序字母表 import java.util.Scanner; import java.util.Map; import java.util.HashMap; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { ...

Java 字符串哈希表

2022-05-29

0 268

题解 | #高精度整数加法#

方法一拆分字符串相加 import java.util.Scanner; import java.math.BigInteger; import java.util.Stack; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { ...

Java 字符串数学

2022-05-28

0 500

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

使用Hash算法统计次数 import java.util.Scanner; import java.util.Map; import java.util.HashMap; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { ...

Java 字符串哈希表

2022-05-28

0 301

题解 | #DNA序列#

滑动窗口 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner...

Java 字符串滑动窗口

2022-05-28

0 292

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

滑动窗口，双指针从最短的字符串截取子串，和长字符串做匹配。从最长的短子串开始匹配。定义头指针start，尾指针end, 遍历所有子串 import java.util.Scanner; import java.util.Arrays; // 注意类名必须为 Main, 不要有任何 packa...

Java 字符串滑动窗口

2022-05-28

2 347

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

动态归划保存前面的查找结果 int[][] dp = new int[i][j]; dp[i][j] 表示a 的前i个字符与b 的前j 个字符最长的公共字符串。状态转移方程 if（a.charAt(i - 1) == b.charAt(j - 1)） { &nb...

Java 动态规划字符串

2022-05-28

0 309

题解 | #配置文件恢复#

import java.util.Scanner; import java.util.Map; import java.util.HashMap; import java.util.List; import java.util.ArrayList; // 注意类名必须为 Main, 不要有任何 p...

Java 字符串哈希表

2022-05-27

0 368

题解 | #字符串通配符#

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

Java 字符串动态规划

2022-05-27

2 327

题解 | #坐标移动#

解析格式，分别移动。注意字符和数字的转换 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static int[] result = new int[] {...

Java 字符串

2022-05-26

0 292