最长公共子序列java

01.import java.util.Scanner;

02.public class Main {

03.public static void main(String[]args){

04.int i,j;

05.Scanner sc=new Scanner(System.in);

06.int n=sc.nextInt();

07.while(n-->0){

08.String s=sc.next();

09.String ss=sc.next();

10.char[]a=s.toCharArray();

11.char[]b=ss.toCharArray();

12.int m=s.length();

13.int k=ss.length();

14.int[][]dp=new int [m+1][k+1];

15.for( i=1;i<=m;i++){

16.for( j=1;j<=k;j++){

17.if(a[i-1]==b[j-1]){

18.dp[i][j]=dp[i-1][j-1]+1;

19.}else{

20.dp[i][j]=Math.max(dp[i-1][j],dp[i][j-1]);

21.}

22.}

23. 

24.}

25.System.out.println(dp[m][k]);

26. 

27.}

28. 

29.}

30. 

31.}