卢本伟

分析：
  在创建dp数组的时候根据读取到的两行字符串的长度i和j，进行创建dp[i+1][j+1],因为创建了
  这样的数组就不会面临当dp[0][0]相同的时候找不到dp[i][j](对角)或dp[i-1][j]、dp[i][j-1]
  (上和左)的元素,
  1、当两个字符相同的时候，
  dp[i][j]=dp[i-1][j-1]+1
  2、当两个字符不相同的时候，左边的和上边的数进行比较，两个数中大的值进行赋值
  dp[i][j]=dp[i-1][j]>dp[i][j-1]?dp[i-1][j]:dp[i][j-1]
  
  最后返回dp[i][j]
 
  */
package BlueBridgeProblem;
import java.util.Objects;
import java.util.Scanner;
public class _2086_蓝桥杯算法提高VIP_最长公共子序列 {
		public static void main(String[] args) {
			Scanner sc=new Scanner(System.in);
			String s1=sc.nextLine();
			String s2=sc.nextLine();
			int i1=s1.length()+1;
			int i2=s2.length()+1;
			int[][] dp=new int[i1][i2];
			for (int i = 0; i <s1.length(); i++) {
				char a=s1.charAt(i);
				for (int j = 0; j <s2.length(); j++) {
					char c=s2.charAt(j);
					if (Objects.equals(a, c)) {
						dp[i+1][j+1]=dp[i][j]+1;
					}else {
						dp[i+1][j+1]=dp[i][j+1]>dp[i+1][j] ? dp[i][j+1] : dp[i+1][j];
					}
				}
			}
//这个是用来测试dp[][]数组是否和我们预想的一样
//			System.out.println("dp数组");
//			for (int[] is : dp) {
//				for (int is2 : is) {
//					System.out.print(is2);
//				}
//				System.out.println();
//			}
			System.out.println(dp[i1-1][i2-1]);
		}
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

卢本伟

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

【绝对值排序】（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

比较详细的讲解，适合新手

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

求圆的面积（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【计算两点间的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

钟神赛车（C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言训练-8除不尽的数（C语言代码）

JAM计数法（C语言代码）

卢本伟