最长公共子序列LCS
2015-09-10 21:57
260 查看
。。
#include <iostream> #include <algorithm> #include <cstring> using namespace std; int main() { int dp[100][100]; char ch1[100],ch2[100]; int i,j; while(cin>>ch1>>ch2) { int len1=strlen(ch1),len2=strlen(ch2); for(i=0;i<len1;i++) for(j=0;j<len2;j++) { if(ch1[i]==ch2[j]) dp[i+1][j+1]=dp[i][j]+1; else dp[i+1][j+1]=max(dp[i+1][j],dp[i][j+1]); } cout<<dp[len1][len2]<<endl; } }
相关文章推荐
- 回溯法_求幂集
- volatile代码中的应用
- java中IO流的解释意义 以及装饰者模式的链接
- 02_数据存储
- C++Primer第五版 2.1.3节练习
- 国内杀毒软件的发展史
- ASP.NET MVC Web API 学习笔记---第一个Web API程序
- 阿里云-ECS-apache-tomcat-安装-linux
- H3C S5024P交换机互连实验
- 158 省赛来了【排列组合】
- 学习linux
- Scanner和BufferReader区别
- 把一个表中查询的结果存入另一个表中的方法
- 代码阅读格言
- HDU 4787 GRE Words Revenge(在线AC自动机)
- Android的消息机制之ThreadLocal的工作原理
- 指纹识别模块
- CoreData之二 NSFetchedResultsControll
- Android里ListView里面添加CheckBox实现单选。
- 阿里云-ECS-nginx反向代理-安装