最长公共子串（Longest Common Substring）
来源：互联网 发布：php企业网站模板 编辑：程序博客网 时间：2024/06/10 05:07
#include <iostream>using namespace std;int dp[30][30];int maxlen; /* 记录最大公共子串长度 */int maxindex; /* 记录最大公共子串在串1的起始位置 */void LCS(char * X, int xlen, char * Y, int ylen){maxlen = maxindex = 0;for(int i = 0; i < xlen; ++i){for(int j = 0; j < ylen; ++j){if(X[i] == Y[j]){if(i && j){dp[i][j] = dp[i-1][j-1] + 1;}if(i == 0 || j == 0){dp[i][j] = 1;}if(dp[i][j] > maxlen){maxlen = dp[i][j];maxindex = i + 1 - maxlen;}}}}for (int i = 0; i < maxlen; i++){printf("%c", X[maxindex+i]);}printf("\n");}int main(){char X[] = "aaaba";char Y[] = "abaa";LCS(X,strlen(X),Y,strlen(Y));return 0;} 0 0
- 最长公共子串 Longest common subString
- 最长公共子串(Longest-Common-Substring)
- 最长公共子串 Longest Common SubString
- 最长公共子串（Longest-Common-Substring，LCS）
- 最长公共子串（Longest-Common-Substring，LCS）
- 最长公共子串（Longest Common Substring）
- 最长公共子串 Longest-Common-Substring（LCS）
- LintCode之最长公共子串（Longest Common Substring）
- spoj1811 Longest Common Substring（LCS）最长公共子串
- 最长公共子字符串 (Longest Common Substring)
- Longest Common Substring最长公共子字符串
- 最长公共子串(Longest Common Substring, LCS)
- [Lintcode]Longest Common Substring最长公共子串
- hdu1403---Longest Common Substring（后缀数组求2个字符串的最长公共子串）
- SPOJ 题目1811 LCS - Longest Common Substring（后缀自动机求最长公共子串）
- HDU1403 Longest Common Substring（最长公共子串、后缀数组入门）
- 79.Longest Common Substring-最长公共子串（中等题）
- 常见算法问题之最长公共子串问题（Longest common substring problem）
- 一起学编程（3--组织与表达）
- 自定义一个异常类模板代码实例
- leetcode 106 【中序，后序建树】
- C++实现floyd-warshall算法
- 在CSDN的第一篇博客。
- 最长公共子串（Longest Common Substring）
- IntelliJ 14 maven3.3.3 -Dmaven.multiModuleProjectDirectory system propery is not set. Check $M2_HOME
- SDUT 2132 数据结构实验之栈二：一般算术表达式转换成后缀式
- Linux网络编程必看书籍推荐 网络学习的捷径，正在学习中
- 远程问题解决方案（连接到** 的凭据无法工作，请输入新凭据）
- 【20150525-20150529】sql、oracle方向总结（truncate、execute、exception、系统视图与表属性）
- chapter11test2
- MongoDB数据库更新和删除文档
- C++怎么把整型、浮点型、字符串格式化输出到一个字符串中
