洛谷 P1852 奇怪的字符串
P1852 奇怪的字符串
题目描述
输入两个01串,输出它们的最长公共子序列的长度
输入输出格式
输入格式:
一行,两个01串
输出格式:
最长公共子序列的长度
输入输出样例
01010101010 00000011111
6
说明
01串长度≤10000
思路:lcs
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; string s1,s2; int f[5010][5010]; int main(){cin>>s1>>s2;int len1=s1.length();int len2=s2.length();s1=' '+s1;s2=' '+s2;for(int i=1;i<=len1;i++)for(int j=1;j<=len2;j++)if(s1[i]==s2[j]) f[i][j]=f[i-1][j-1]+1;else f[i][j]=max(f[i-1][j],f[i][j-1]);cout<<f[len1][len2]; }
转载于:https://www.cnblogs.com/cangT-Tlan/p/7899933.html
洛谷 P1852 奇怪的字符串相关推荐
- 洛谷P1852 奇怪的字符串
题目描述 输入两个01串,输出它们的最长公共子序列的长度 输入输出格式 输入格式: 一行,两个01串 输出格式: 最长公共子序列的长度 输入输出样例 输入样例#1: 复制 01010101010 00 ...
- 洛谷 P1135奇怪的电梯
洛谷 P1135奇怪的电梯 代码 import java.io.*; import java.math.BigInteger; import java.util.*;public class Main ...
- P1497[洛谷]P1852跳跳棋
P1497[洛谷]P1852跳跳棋 标签(空格分隔): 信息 图论 二分 洛谷 考题,看到就觉得是不可能写出来的那种,于是打了个bfs直接走人. 考完之后听吕大佬讲过之后觉得此题可谓绝妙啊%%% 屁颠 ...
- 洛谷 - P4173 残缺的字符串(多项式匹配字符串-NTT)
题目链接:点击查看 题目大意:给出一个长度为 nnn 的字符串 sss 和一个长度为 mmm 的字符串 ttt,都含有通配符 '*',现在问字符串 ttt 可以匹配字符串 nnn 的哪些位置 题目分析 ...
- 洛谷P3952 时间复杂度【字符串】【模拟】
题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序 ...
- 洛谷P2759 奇怪的函数
P2759 奇怪的函数 题目描述 使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少? 输入输出格式 输入格式: 一个正整数 n 输出格式: 使得 x^x 达到 n 位数字的最小正整数 x ...
- 【洛谷新手村】简单字符串 p1055 ISBN号码
p1055 ISBN号码[传送门] 算法标签什么的: 思路:直接以字符串的形式读入这一串数字,然后for循环对字符串进行处理,字符串中的数字存进数组中(如果是X,存为10):然后再根据要求判断是否是正 ...
- 洛谷——P1680 奇怪的分组
P1680 奇怪的分组 题目背景 终于解出了dm同学的难题,dm同学同意帮v神联络.可dm同学有个习惯,就是联络同学的时候喜欢分组联络,而且分组的方式也很特别,要求第i组的的人数必须大于他指定的个数c ...
- 洛谷P4094 [HEOI2016/TJOI2016]字符串【后缀数组+主席树+st表】
时空限制 2000ms / 256MB 题目描述 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物.生日礼物放在一个神奇的箱子中.箱子外边写了一个长为n的字符串s,和m个问题.佳媛姐姐必须正确 ...
最新文章
- 一学即懂得计算机视觉
- Beta 冲刺 (5/7)
- 第十七章 大规模机器学习-机器学习老师板书-斯坦福吴恩达教授
- 发布安全Web站点详细攻略:ISA2006系列之十四
- vector删除第i个元素_LeetCode每日一题 Q215数组中的第K个最大元素
- k2677场效应管参数引脚_共射极放大电路,场效应管放大电路,运算放大电路
- python自动化元素定位_Appium+Python自动化 4 -appium元素定位
- 2019新的启程新的规划
- 5.过滤器作为模板——寻找沃尔多、不相同的模板匹配_3
- webkit内核浏览器的CSS写法
- 第35章 GoogleAuthenticator插件项的定义实现
- 博弈论读书笔记(二):纳什均衡与野猪博弈
- 1209: 【入门】数字走向II
- python大学考试题及答案填空_大学慕课2020Python编程基础题目及答案
- Android控制wifi开关
- 经典书籍《征服市场的人》阅读心得
- MATLAB画哆啦A梦
- 《调色师手册:电影和视频调色专业技法(第2版)》——调色所需的其他硬件...
- 从uart到serial-ringbuff(环形缓存)
- 课程设计-商店管理系统(三)----前端页面的制作(三)
热门文章
- 虚拟同步发电机_一种光储型虚拟同步机介绍
- python concat去除重复值语句_Python数据处理从零开始----第二章(pandas)④数据合并和处理重复值...
- @RestControllerAdvice注解使用
- zabbix4.0 使用nginx前端安装
- delphi dxBarManager 的dxBarEdit 输入问题
- 百度经验 回享计划
- 【BZOJ1003】物流运输
- 【转】 Pro Android学习笔记(二九):用户界面和控制(17):include和merge
- C#获取txt记事本内容,防止乱码情况
- Linux设备驱动程序学习(4) -高级字符驱动程序操作[(1)ioctl and llseek]