算法提高 ADV-202 最长公共子序列
来源:互联网 发布:ubuntu 1604 编辑:程序博客网 时间:2024/06/05 18:20
问题描述
给定两个字符串,寻找这两个字串之间的最长公共子序列。
输入格式
输入两行,分别包含一个字符串,仅含有小写字母。
输出格式
最长公共子序列的长度。
样例输入
abcdgh
aedfhb
aedfhb
样例输出
3
样例说明
最长公共子序列为a,d,h。
数据规模和约定
字串长度1~1000。
import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str1 = sc.next();String str2 = sc.next();int [][] martix = new int[str1.length()+1][str2.length()+1];for(int i=1; i<=str1.length(); i++){for(int j=1; j<=str2.length(); j++){if(str1.charAt(i-1) == str2.charAt(j-1)){martix[i][j] = martix[i-1][j-1]+1;}else{if(martix[i-1][j] >= martix[i][j-1]){martix[i][j] = martix[i-1][j];}else{martix[i][j] = martix[i][j-1];}}}}System.out.println(martix[str1.length()][str2.length()]);}}
阅读全文
0 0
- 算法提高 ADV-202 最长公共子序列
- 蓝桥杯 ADV-202算法提高 最长公共子序列(动态规划)
- ADV-202 最长公共子序列
- 算法提高 最长公共子序列
- 蓝桥杯 算法提高 最长公共子序列
- 算法提高 ADV-207 最长字符序列
- 算法提高 最长公共子序列 (DP VS 递归)
- 算法:最长公共子序列
- 最长公共子序列算法
- 【算法】最长公共子序列
- 最长公共子序列算法
- 算法--最长公共子序列
- <算法> 最长公共子序列
- 算法:最长公共子序列
- 最长公共子序列算法
- 算法之最长递增子序列,最长公共子序列
- 算法之最长递增子序列,最长公共子序列
- 算法设计 - LCS 最长公共子序列&&最长公共子串 &&LIS 最长递增子序列
- nginx 代理转发 负载均衡
- 顺序表应用5:有序顺序表归并
- 【C/C++开发】C++11 并发指南二(std::thread 详解)
- 设计模式之原型模式与实例
- MTK 前后使用相同类型的Camera
- 算法提高 ADV-202 最长公共子序列
- 银行家算法
- 各种遇到问题的解决链接
- java高效编程_开发环境搭建
- win7有声音,但任务栏右边的声音图标消失
- 【C/C++开发】C++11 并发指南三(std::mutex 详解)
- 算法提高 ADV-204 快速幂
- Trig Function
- 人工智能复习