import java.util.Scanner; public class Main { public static String helper(String s){ StringBuffer bf = new StringBuffer(); for(int i = 0;i < s.length();i++){ char c = s.charAt(i); // 如果遇到是非数字字符 if(!Character.isDigit(c)){ // ...

import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { /* 比较扑克牌大小 */ // 判断是不是炸弹的方法 public static boolean isBoom(String s1){ String[] temp = s1.split(" "); if(temp.length != 4) return false;// 如果扑克牌数不足四张 String c...

import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { /* 比较扑克牌大小 */ // 判断是不是炸弹的方法 public static boolean isBoom(String s1){ String[] temp = s1.split(" "); if(temp.length != 4) return false;// 如果扑克牌数不足四张 String c...

添加字符#使得目标串的长度为奇数，例如: abc 变成 #a#b#c#; 然后遍历改变后的串，定义左右指针来判断是否是回文串 import java.util.Scanner; public class Main { public static void main(String[] args) { // 最长回文字串 Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String bf = new String(sc.nextLine());//...

import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Scanner; public class Main { // 用来匹配的方法 public static boolean isMatch(String s,String p){// p是模式串，带'*'的，s是非模式串，是待匹配的串 if(s == null|| s == ""){ if(p == null || p == "" ) ...

遇到'('压栈，如果栈顶是'('或者为空栈，矩阵字母直接进栈 遇到')',弹出两个矩阵进行计算，次顶元素 * 栈顶元素 计算量估计 ：矩阵： A * B 矩阵 B * C，计算的结果为：A * B * C，最后将运算的结果相加起来即可 import java.util.ArrayDeque; import java.util.Queue; import java.util.Scanner; import java.util.Stack; public class Main { static class Node{ // 分别用来保存输入的行列，以及对应的矩阵 ...

import java.util.Scanner; public class Main { // 矩阵乘法 public static void main(String[] args) { Scanner sc= new Scanner(System.in); while(sc.hasNext()) { // 输入三个特征值 int lamda1 = sc.nextInt();// 第一个矩阵的行 int lamda2 = sc.nextInt();// 第一个矩阵的列 &...

import java.util.Scanner; public class Main { private static int isSolve = 0; public static void dfs(int index,int currentNum,int[] arr){ if(currentNum == 24){ isSolve = 1; return;// 结束递归 } if(isSolve == 1 || currentNum > 24 || index >= ...

import java.util.Scanner; public class Main { private static int isSolve = 0; public static void dfs(int index,int currentNum,int[] arr){ if(currentNum == 24){ isSolve = 1; return;// 结束递归 } if(isSolve == 1 || currentNum > 24 || index >= ...

import java.util.*; public class Main { public static void main(String[] args) { // 配置文件恢复 Scanner sc = new Scanner(System.in); Map<String,String> command = new HashMap<>(); // 将命令行和对应的作用写入map集合 command.put("reset","reset what"); comma...

动态规划求解 状态方程: dp[i][j] = dp[ i - 1][j - 1] + 1; // 如果当前比较的两个字符相同的话 dp[i][j] = 0;// 如果两个字符不相同 dp[i][j] = 0;当判断的时候，可能会出现max和index更新为最新出现的最长子序列，所以在构造dp动态数组的时候，要将最短的字符串长度作为行。最长的字符串长度作为列。 import java.util.Scanner; public class Main { public static void longestStr(StringBuffer str1,StringBuffer str2)...

暴力解决 输入的页数小于4的时候，另外做处理 大于等于4的时候，根据题目规则，详细看代码注释。 import java.util.Map; import java.util.Scanner; public class Main { // 将当前页初始化为1,2,3，4 static class Page{ int one = 1; int two = 2; int three = 3; int four = 4; } public static void main(String[] args...

import java.util.HashMap; import java.util.LinkedHashMap; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { // DNA序列，找出GC比例最高的子串，如果有多个则输出第一个的子串 Scanner sc = new Scanner(System.in); while(sc.hasNext()){ ...