动态规划——最长连续公共子序列

最新推荐文章于 2024-08-19 23:57:50 发布

番茄发烧了

最新推荐文章于 2024-08-19 23:57:50 发布

阅读量2.1k

点赞数 1

分类专栏：算法设计文章标签：算法

本文链接：https://blog.csdn.net/bless2015/article/details/87944651

版权

算法设计专栏收录该内容

9 篇文章 0 订阅

订阅专栏

    public static int longestSubstring(String A,String B){
    	
    	int f[][] = new int[A.length()+1][B.length()+1];
    	
    	for (int i = 1; i <= A.length(); i++) {
			for (int j = 1; j <= B.length(); j++) {
				if(A.charAt(i-1)==B.charAt(j-1)){
					f[i][j] = f[i-1][j-1]+1;
				}
			}
		}
    	
    	for (int i = 0; i < f.length; i++) {
			for (int j = 0; j < f[i].length; j++) {
				System.out.print(f[i][j]+" ");
			}
			System.out.println();
		}
    	return 0;
    }