4月16日东北大学校赛重现赛G题(经典问题)
来源:互联网 发布:mysql主从复制原理 编辑:程序博客网 时间:2024/04/28 19:06
题目大意:输入一个t,代表测试组数,然后输入t行,每行两个字符串,求每行中两个字符串的最大公共子序列。
解题思路:正如题目所说,这是一道经典的求两个字符串最大公共子序列的问题。
AC代码:
#include <iostream>#include <string.h>using namespace std;int t;int n,m;int maxvalue;int c[5005][5005];char a[5005];char b[5005];int main(){ cin>>t; while(t--) { cin>>a>>b; maxvalue=0; n = strlen(a); m = strlen(b); memset(c,0,sizeof(c)); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(a[i-1]==b[j-1])c[i][j]=c[i-1][j-1]+1; else{ if(c[i-1][j]>c[i][j-1])c[i][j] = c[i-1][j]; else c[i][j] = c[i][j-1]; } if(maxvalue<c[i][j])maxvalue = c[i][j];// cout<<c[i][j]<<endl; } } cout<<maxvalue<<endl; } return 0;}
0 0
- 4月16日东北大学校赛重现赛G题(经典问题)
- 东北大学校赛重现
- ccpc东北四——重现赛
- HDU5925 2016长春东北赛重现
- 2017武汉大学校赛网络预选赛g题
- 湖南多校对抗赛(2015.05.10)(国防科大学校赛决赛-Semilive)G
- 湘潭大学校赛
- 2017东北四省赛G题
- 武汉大学校赛(个人总结+补题)
- SSL2731 2017年9月16日提高组T2 学校联网(kruskal)
- 福州大学校赛G FZU FOJ Escape 两次BFS 或者一次BFS
- 中山大学校赛热身赛
- 长安大学校赛-2017
- 2016年3月浙江理工大学校赛E 题解
- 回忆 08东北赛
- 东北赛日程表
- 2013东北赛总结
- 哈尔滨东北赛总结
- block 对外部引用变量的处理
- 算法竞赛 基本模板
- I2C总线EEPROM实现
- sublime text2 build system 执行带中文路经文件
- IO-字符流
- 4月16日东北大学校赛重现赛G题(经典问题)
- unrecognized selector sent to class 0x102265ad8' 类扩展的坑
- HelloWorld-Hibernate3.6
- Spring Task定时任务的配置
- C++/copy/Destructor(析构函数)
- 【杭电-oj】- 1722 -Cake(最小公倍数,最大公约数)
- WIN7下创建ODBC数据源到SQL Server的新数据源
- Ubuntu服务器版安装
- 账号和权限管理