最长公共子序列
来源:互联网 发布:使命召唤ol雷切宏数据 编辑:程序博客网 时间:2024/06/07 13:46
#include <iostream>#include <assert.h>#include <string>using namespace std;#define Max(a,b) (a)>(b)?(a):(b)int main(void){string str1 = "abcdss";string str2 = "asbda";int len1 = str1.length();int len2 = str2.length();int A[50][50] = { 0 };for (int i = 1; i <= len1; i++){for (int j = 1; j <= len2; j++){if (str1[i-1] == str2[j-1]){A[i][j] = A[i - 1][j - 1] + 1;}else{A[i][j] = Max(A[i - 1][j], A[i][j - 1]);}}}cout << "最长公共子序列元素个数: "<<A[len1][len2]<<endl;cout << "最长公共序列(逆序)" << endl;for (int i = len1-1,j = len2-1; i >= 0 && j >= 0; ){if (str1[i] == str2[j]){cout << str1[i];i--; j--;}else{if (A[i][j+1] >= A[i+1][j]){i--;}else{j--;}}}return 0;}参考博客:http://www.cnblogs.com/huangxincheng/archive/2012/11/11/2764625.html
0 0
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列...
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 五分钟理解Java的反射API
- activity启动模式探究
- iOS 基于环信SDK实现即时通讯-语音、视频聊天
- Android Eclipse Unable to execute dex: Multiple dex files define
- SQLServer中char、nchar、varchar、nvarchar
- 最长公共子序列
- 欢迎使用CSDN-markdown编辑器
- PHPstorm实现PHP代码直接运行,并动态更新服务器代码
- Eclipse中10个最有用的快捷键组合
- 数组和集合的相互转换
- 自定义注解
- rabbitmq基本原理
- 对中等收入国家陷阱及中年危机的一点认识
- java 企业网站源码模版 屏幕自适应 有前后台 springmvc SSM 生成静态化