[刷题]Longest Common Subsequence
来源:互联网 发布:mac如何投屏到电视 编辑:程序博客网 时间:2024/05/01 08:51
[LintCode]Longest Common Subsequence
public class Solution { /** * @param A, B: Two strings. * @return: The length of longest common subsequence of A and B. */ public int longestCommonSubsequence(String A, String B) { // 2015-05-19 O(n^2) if (A == null || B == null || A.length() == 0 || B.length() == 0) { return 0; } int m = A.length(); int n = B.length(); int[][] lcs = new int[m + 1][n + 1]; // (m + 1) * (n + 1) for (int i = 0; i <= m; i++) { lcs[i][0] = 0; } for (int j = 1; j <= n; j++) { lcs[0][j] = 0; } for (int i = 1; i <= m; i++) { for (int j = 1; j <= n; j++) { if (A.charAt(i - 1) == B.charAt(j - 1)) { lcs[i][j] = lcs[i - 1][j - 1] + 1; } else { lcs[i][j] = Math.max(lcs[i - 1][j], lcs[i][j - 1]); } } } return lcs[m][n]; }}
0 0
- [刷题]Longest Common Subsequence
- longest common subsequence
- Longest Common Subsequence
- 10405 Longest Common Subsequence
- UVa10405 - Longest Common Subsequence
- 10405 - Longest Common Subsequence
- UVa10405 - Longest Common Subsequence
- UVaOJ10405 - Longest Common Subsequence
- 10405 - Longest Common Subsequence
- uva10405 Longest Common Subsequence
- 10405 - Longest Common Subsequence
- 10405 - Longest Common Subsequence
- Uva10405 Longest Common Subsequence
- UVaOJ_10405 - Longest Common Subsequence
- Longest common subsequence / substring
- uva10405 - Longest Common Subsequence
- longest common subsequence 问题
- [DP]Longest Common Subsequence
- Kindle pdf电子书 Java程序员面试宝典
- MySQL:phpMyAdmin设置外键约束
- Vim常用命令
- cisco 地址转换
- 设计模式读书笔记-----桥接模式
- [刷题]Longest Common Subsequence
- UVA 1292-Strategic game
- C++中的cout高阶高级化操作
- 手指头离心脏还很遥远呢,人不至于死掉吧
- 高斯滤波
- C++对象模型
- String StringBuilder StringBuffer 对比 总结得非常好
- MongoDB介绍及安装
- webview 缓存机制详解