最小拱北数等于两数之积除最大公约数！证明假设2数为A，B可以拆分成A=ax ;B=bx a&b互质那么，AB的最小公倍数为abxAB 的最大公约数为 x2者乘起来正好等于A*B 所以可以先求出最大公约数，然后求出最小公倍数1 import java.util.*; public class Main{ public static void main(String[] args){ Scanner in =new Scanner(System.in); int num1=in.nextInt(); int num2=in.nex...

public String LCS (String s1, String s2) { // 设置状态变量dp[i][j]：表示下标为[0,i-1]的s1和下标为[0,j-1]的s2的最长公共子序列的大小 int[][] dp=new int[s1.length()+1][s2.length()+1]; for (int i=1;i<s1.length()+1;i++){ for (int j=1;j<s2.length()+1;j++){ if (s1.charAt(i-1)==...

请参考 该题为不连续的求解，所以状态方程的定义为前i-1个数，与此题不同，此题为连续子串 请参考 ， import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS(String str1, String str2) { ...

public String solve(String s, String t) { int slen = s.length() - 1; int tlen = t.length() - 1; int i; int j; int carry = 0; StringBuilder stringBuilder = new StringBuilder(); //从后往前依次进行加法操作 while (slen >= 0 || tlen >= 0 || carry > 0)...