洛谷 P1852 奇怪的字符串
来源:互联网 发布:陈坤孩子的母亲知乎 编辑:程序博客网 时间:2024/06/03 23:47
题目描述
输入两个01串,输出它们的最长公共子序列的长度
输入输出格式
输入格式:一行,两个01串
输出格式:最长公共子序列的长度
输入输出样例
输入样例#1:
01010101010 00000011111
输出样例#1:
6
说明
01串长度≤10000
求最长公共子序列,还需要滚动数组压缩空间。
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int N=10005;int l1,l2,f[3][N];char s1[N],s2[N];int main(){scanf("%s%s",s1+1,s2+1);l1=strlen(s1+1),l2=strlen(s2+1);for(int i=1;i<=l1;i++)for(int j=1;j<=l2;j++){int k=i&1;if(s1[i]==s2[j])f[k][j]=f[k^1][j-1]+1;elsef[k][j]=max(f[k^1][j],f[k][j-1]);}printf("%d\n",f[l1&1][l2]);return 0;}
0 0
- 洛谷 P1852 奇怪的字符串
- 洛谷 P1852 奇怪的字符串
- 水题-洛谷P2543 [AHOI2004]奇怪的字符串
- 洛谷 P2543 [AHOI2004]奇怪的字符串
- 奇怪的字符串
- Java奇怪的字符串处理
- 一个奇怪的字符串问题
- 实验吧奇怪的字符串
- js的奇怪现象(字符串篇)
- NYOJ 540 奇怪的排序(字符串)
- 一种奇怪的字符串输出方法
- NOIP 模拟题 奇怪的字符串
- 【洛谷 1135】 奇怪的电梯
- 洛谷 P1135 奇怪的电梯
- 洛谷 P1135 奇怪的电梯
- 洛谷 P1135 奇怪的电梯
- 洛谷 1680 奇怪的分组
- 洛谷 P2759 奇怪的函数
- Warning:Ignoring InnerClasses attribute for an anonymous inner class 解决
- IO - 同步,异步,阻塞,非阻塞
- LeetCode No.40 Combination Sum II
- Android自定义View(二)——常用工具
- 【Android】GreenDao 3.X 结合Volley以及Gson、ImageLoader实现数据存储
- 洛谷 P1852 奇怪的字符串
- Java实现DES加密解密
- bzoj 1082: [SCOI2005]栅栏 (二分+dfs)
- Map接口的再学习
- 深入理解Java内存(图解)
- javascript基础笔记(十四)之js的全局函数
- java--java连接数据库
- Unsupported major.minor version 51.0解决办法
- Linux用户管理的笔记