67 再做一次小学弟哈哈哈哈 -------最长公共子序列

最长公共子序列问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。

Input

输入数据有多组，每组有两行，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。

Output

每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。

Sample Input

ABCBDAB
BDCABA

Sample Output

Hint

Source

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Max = 550;
char ch1[Max],ch2[Max];
ll sum[Max][Max];
ll max1(ll a, ll b){if(a>b)  return a;return b;
}
int main()
{while(scanf("%s",ch1+1)!=EOF){getchar ();scanf("%s",ch2+1);getchar ();
//        printf("%s %s\n",ch1+1,ch2+1);memset(sum,0,sizeof(sum));int len1=strlen(ch1+1);int len2=strlen(ch2+1);ll maxa=0;for(int i=1;i<=len1;i++){for(int j=1;j<=len2;j++){if(ch1[i]==ch2[j]) sum[i][j]=sum[i-1][j-1]+1;else  sum[i][j]= max1(sum[i-1][j],sum[i][j-1]);maxa=max1(sum[i][j],maxa);}}printf("%lld\n",maxa);}
}

67 再做一次小学弟哈哈哈哈 -------最长公共子序列相关推荐

再做一次小学弟哈哈哈哈哈------买狗
高数Umaru系列(9)--哈士奇 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 由 ...
nyoj 36 最长公共子序列 dp问题最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共
最长公共子序列时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列. tip:最长公共子序列也称 ...
【小学】再做一年级算术题
[小学]再做一年级算术题小明上小学一年级了,老师已经教会了他们进行整数的 +.-.*./ .% 计算,下面老师开始出题,给出一个简单的算术表达式,请小明给出计算结果,请你用 switch 语句编写一 ...
【23届秋招总结】本科小学弟成功签约滴滴后端开发offer
大家好!我是路飞,最近工作太忙啦,断更很久,今天给大家分享一位本科23届小学弟的秋招历程- 在今年整体上就业困难,各大公司校招HC收缩的情况下,这位小学弟也历经坎坷成功拿到了滴滴后端开发岗位Offer ...
小学弟问：程序员的工作是不是每天都是敲一天的代码呢？
大家好,我是小贺. 今天在某乎上看到一个小学弟的问题,不由得想起来刚进大学的小贺,也有过类似天真的想法. 此时工作一年半的小贺学长,好为人师的天性暴露无遗,忍不住怒答一波. 嘿,小学弟,来看看这个! ...
楼市现状：打算买房的你，看完这点再做决定不迟！
我是广叔谈房,资深房产投资专家.你相见恨晚的买房导师,目前为提供买房最佳解决方案.广叔不像其他自媒体,遮遮掩掩的让你摸不清头脑!广叔属于实战派只说对你最有用的操作和建议. 关注"广叔谈房&q ...
人生最浪费生命的四件事，2017年别再做了！
人生最浪费生命的四件事,2017年别再做了! 南京旅游 2017-02-04 07:15:10 阅读(58058) 评论(24) 声明:本文由入驻搜狐公众平台的作者撰写,除搜狐官方账号外,观点仅 ...
谈我的“先做人，再做技术人员，最后做程序员”
谭大哥的一片文章中谈到了我的这句话,不过他认为,做人的难度实在比做程序员高很多. 其实我说的这句话,原出自傅雷先生至傅聪<家书>中云:"先做艺术家,再作音乐家,最后才是钢琴家&q ...
一秒执行一次_《一秒钟》：一贯的粗旷式抓大放小，张艺谋的自命题作业总是要观众自己再做一遍...
还有不变的永远在奔跑的大棉裤花棉袄的圆脸妮子,这是导演张艺谋最新作品<一秒钟>的最直接观感. 张艺谋是个善于从普世情怀处挖掘题材的导演.之前诸多现实题材类型作品,诸如讲父子和解的<千 ...

67 再做一次小学弟哈哈哈哈 -------最长公共子序列

最长公共子序列问题

67 再做一次小学弟哈哈哈哈 -------最长公共子序列相关推荐

最新文章

热门文章