import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); char[]c1=sc.next().toCharArray(); char[]c2=sc.next().toCharArray(); int[][]c=new int[c1.length+1][c2.length+1]; int max=0; for (int i =1; i < c.length; i++) { for (int j = 1; j < c[i].length; j++) { if(c1[i-1]==c2[j-1]) c[i][j]=c[i-1][j-1]+1; else c[i][j]=Math.max(c[i-1][j],c[i][j-1]); if(c[i][j]>max)max=c[i][j]; } } System.out.println(max); } }
0.0分
0 人评分
C二级辅导-阶乘数列 (C语言代码)浏览:642 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:856 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:877 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:605 |
Tom数 (C++代码)浏览:869 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:640 |
C语言训练-素数问题 (C语言代码)浏览:1073 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)for循环浏览:1178 |
A+B for Input-Output Practice (C++代码)浏览:632 |
求圆的面积 (C语言代码)浏览:1370 |