利用set去重但不存到set中而是存在list保留原始顺序 /** * 字符串加密 */ public class test88 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()){ String key = sc.next(); String str = sc.next(); char[] chars = key.toCh...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()){ String str = sc.next(); char[] arr = str.toCharArray(); HashMap<Character, Integer> map = n...

动态规划求解最长回文子串 所谓回文子串就是正反读都一样且连续 回文子串具有轴对称 最长回文子串，需要有一个变量来记录满足回文子串时的最大长度 本题是个阉割版本的回文子串，只求了长度，没有求具体的回文子串是什么 所以用额外一个变量记录最大长度时,起始的位置则可以求出具体的回文子串 本代码建议仔细阅读，放在自己的IDE跑跑试试 有任何问题请留言 * 注意点： * 1. maxlen初始应该最少为 1 即没有一个长度为2的回文子串，每个字母都是长度为1的回文子串 * 2. maxlen 在 dp[i][i+1] = true时, maxlen = 2 * 3. 当 len &g...

动态规划求解：最长公共子串 区分最长公共子串/子序列 (百度) str1 与 str2 某个字符相同时，要找到没有它们参与时前面的最优解dp[i-1][j-1] 此时再 + 1 得到dp[i][j] = dp[i-1][j-1] + 1; import java.util.Scanner; /** * 最长公共子串 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc...

不要在意变量名 要有3个变量 喝的瓶数是在变的，所以，需要另一个变量来记录最终喝的多少，还要记录空瓶数 不足之处请给与指正 import java.util.ArrayList; import java.util.Iterator; import java.util.Scanner; public class Main{ public static void main(String[] args) { ArrayList<Integer> result = new ArrayList<>(); Scanner sc =...

重点1：熟悉char字符运算规则，熟悉int类型数字转char类型字符对应的条件 重点2：找规律，3个一组，特殊情况特殊处理 public static void main(String[] args) { Scanner sc = new Scanner(System.in); String next = sc.next(); char[] c = next.toCharArray(); for (int i=0; i<c.length;i++) { // 小写转数字 if(...

关键还是正则表达式的运用 regex = "^[W|S|A|D]\\d\\d" 这样写就是，没有好好审题，它说的是两个数以内。这样写\\d\\d就必须两个数 regex ="[W|S|A|A]\\d{1,2}"这样写就是 \\d 出现{1，2} 次都行。 \\d 可以替换为[0-9] 以A或S或W或D开头的写法^[A|S|W|D] 其实可以替换为[ASWD]也是匹配ASWD其中一个就行。 反正 正则表达式是 python/shell 脚本中常常用到的，后悔没好好学~=~ import java.util.Scanner; import java....