一枚渣子


私信TA

用户名:uq_44501180482

访问量:17239

签 名:

笨蛋

等  级
排  名 26
经  验 16403
参赛次数 1
文章发表 238
年  龄 0
在职情况 在职
学  校 河南科技大学
专  业

  自我简介:

渣子

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 人评分

新上线《蓝桥杯辅导》课程,近五年的蓝桥杯省赛与国赛真题都有,从读题开始理解题意、梳理思路、实现代码再提交评测全过程,可有效提升获奖比例甚至进国赛!课程介绍、试听请猛击这里

  评论区

  • «
  • »