#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(){
char a[100];
char b[100];
scanf("%s",a+1);
scanf("%s",b+1);
int lena=strlen(a+1);
int lenb=strlen(b+1);
int i,j,k,l;
int c[100][100],m[100][100];
char z[100];
for(i=0;i<=lena;i++){
c[i][0]=0;
}
for(i=0;i<=lenb;i++){
c[0][i]=0;
}
for(i=1;i<=lena;i++){
for(j=1;j<=lenb;j++){
if(a[i]==b[j]){
c[i][j]=c[i-1][j-1]+1;
m[i][j]=1;
}
else{
if(c[i-1][j]>=c[i][j-1]){
c[i][j]=c[i-1][j];
m[i][j]=2;
}
else{
c[i][j]=c[i][j-1];
m[i][j]=3;
}
}
}
}
k= l=c[lena][lenb];
printf("%d\n",k);//最长公共子序列长度
i=lena,j=lenb;
while(i>0&&j>0){
if(m[i][j]==1){
z[k]=a[i];
k--;
i--;
j--;
}
else if(m[i][j]==2){
i--;
}
else{
j--;
}
}
for(i=1;i<=l;i++){
printf("%c",z[i]);
}
}
相关推荐
算法:最长公共子序列
好久没做算法题了,现在发现自己的算法能力非常薄弱,所以特意练练,顺便做个笔记方便以后查看。 今天整理一下最长公共子序列,最长公共子序列的问题常用于解决字符串的相似度,是一个非常实用的算法,作为码农,此算法是我们的必备基本功。 一、最长公共子序列概念: 最长公共子序列,是指两个字符串可具有的长度最大的公共的子序列。听着好像有点绕口,举个例子吧: 上面标红的就是最长公共子序列,是不
动态规划——最长公共子序列
动态规划之最长公共子序列(PTA)
最长公共子序列问题
最长公共子序列问题 Description 给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。 Input 输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。 Output 每组输出一行,表示所求得的最长公共子序列的长度,若不存在公共子序列,则输出0。 Sample Input...
力扣 | 最长公共子序列 | 动态规划 | 最长公共子序列长度、最长公共子序列
(我们不知道哪个回文中心最好使)
最长公共子序列变种——带权的最长公共子序列
1 问题描述 在前一篇文章中
C++两字符串的最长公共子序列的个数及打印出最长公共子序列
输入两字符串,输出最长的公共子序列长度。 采用动态规划思想。 假设字符串a长度为n,字符串b的长度为m, 使用一个二维数组arr[n+1][m+1]来记录每种情况下最长公共子序列的长度。 初始状态:字符串a空元素,字符串b空元素。这样的情况就填0.也就是二维数组首行首列全为0. 假设: a{a,b,c,d} b{b,c,a,d} 行 i 是字符串a的元素,列 j 是字符串b的元素 状态转换方程:如果这个二维数组中的i行字符等于j列中字符的情况,那么arr[i][j]就等于它的左上角arr[i - 1][j
最长公共子序列C++实现
最长公共子串,C++实现,附带思路解析
【原创理论】Stochastic Coupled Dyadic System (SCDS):一个用于两性关系动力学建模的随机耦合系统框架
基于二人爱情耦合系统动力学、稳定性与最优策略的综合性理论的数值模拟与分析
3.3 最长公共子序列
我的理解:在字符串或序列中,子序列是指从原始序列中删除零个或多个元素后得到的序列,而且相对顺序保持不变。换句话说,子序列是从原始序列中选择出的元素,它们保持相对顺序,但可以跳过一些元素或者不选择任何元素。举个例子,考虑序列 "abcd",它的一些子序列包括:"a","b","c","d","ab","ac","ad","bc","bd","cd","abc","abd","acd","bcd","abcd"。注意,这些子序列可能不一定是连续的,可以跳过某些元素。
智能制造 | 如何快速自动生成站位表及自动与BOM校验?
一、站位表(SMT行业中)是SMT上料防错的基础信息,用于对需上料物料与产线、贴片机位置、飞达规格型号、用量,建立基础资料。 SMT站位表是否正确? 首先需要人工确认站位表与SMT程序的是否符合,上料员依照站位表安装好后,确认人员需有第三方确认者 (品管确定)核对。 站位表内容包括什么? 站位表内容为:SMT站位号相对应的物料编码,元件位号,飞达大小/间距,数量等等,根据不同公司的要求而定义。 就目前来说,基本每一款贴片机都可以输出站位清单 但对于企业来说,直接输出的站位清单一般不直接使用,需要进行手动处理
COCO2017数据集类别分布深度解析
本文深入解析了COCO2017数据集的类别分布情况,包括80个常见物体的分类统计和样本数量分析。通过对比训练集与验证集的分布一致性,探讨了数据均衡性问题,并针对高频和低频类别提出了实用的数据预处理和模型训练建议,帮助优化计算机视觉任务的性能。
算法:最长公共子序列(输出所有最长公共子序列/Python实现)
前言: 如何求最长公共子序列的长度相信大家都很熟悉,但是如何求出最长公共子序列的所有可能结果呢?接下来,就让小编带大家了解一下小编使用的方法吧。 问题描述: 我们先给定两个序列,以这个为例,求出它们最长公共子序列的所有可能,并储存入列表后输出。 s1 = '357486782' s2 = '13456778' 基本流程: 阶段一:找出最长公共子序列长度。 现在我们先研究如何找出最长公共子序列长度的问题,我们先把s1和s2的内容排成一行和一列,组成个图表,并在第一个留空,然后将留空的行列全部填
Qt多线程实战:如何优雅地处理Modbus设备通信中的线程安全问题
本文深入探讨了在Qt框架下实现Modbus设备通信时的多线程安全问题,提供了优雅的解决方案。通过生产者-消费者模型、任务队列与锁机制等设计模式,有效解决了界面卡顿、数据包错乱等问题。文章还详细介绍了对象生命周期管理、信号槽连接类型选择等关键实现细节,帮助开发者构建稳定可靠的Modbus通信模块。
洛谷 最长公共子序列
给出12n的两个排列P1和P2,求它们的最长公共子序列。
通信模组性能调优
本文介绍了高通平台通信模组性能调优的方法,主要包括硬件加速技术和CPU负载优化。针对CPU负载优化,提出了内核RPS/RFS功能启用、网卡队列调整、中断均衡、CPU性能模式设置等措施。同时建议关闭热管理并加强散热,调整TCP接收/发送缓存大小以解决TCP异常报文问题。这些优化手段可显著提高整机吞吐率测试中的网络性能表现。
用 ABAP 的 AMDP 把计算推到数据库:概念、场景、以及可运行示例
摘要:AMDP(ABAP Managed Database Procedures)是SAP HANA环境下优化ABAP性能的关键技术,通过将数据计算逻辑推送到数据库端执行,减少数据传输和应用层处理开销。其核心价值在于利用HANA的集合运算能力,适用于大数据量聚合、窗口函数等复杂计算场景。AMDP不是通用解决方案,而是针对CDS无法高效处理的特定性能瓶颈的优化手段。典型应用包括财务统计、零售分析等需要高性能数据处理的业务场景。本文通过概念解析、性能逻辑推导和实际代码示例(包括直接调用的AMDP Procedu
最长公共子序列python实现
最长公共子序列python实现 1、dp基本思路: 公共子序列最优子结构: 将问题分解表成更简单的子问题,这个子问题可以分解成更多的子问题使用动态规划算法求解,这个过程需要在一个表中储存同一级别的子问题的解,因此这个解可以被更高级的子问题使用。 2、问题的解 定义两个序列X、Y,二维数组f[i][j]表示X的i位和Y的j位之前的最长公共子序列长度, 则有 f[1][1] = same(1...
Cadence OrCAD Capture软件启动过程卡死且无法恢复的解决方法
如下图所示Cadence OrCAD Capture软件在启动后出现卡死的现象,且等待后无法自动恢复,需要强行关闭,再次启动依然卡死。
java最长公共子序列算法_算法学习——java实现最长公共子序列
实验目的:输入两个相同类型的序列,用动态规划方法计算他们的最长公共子序列的长度以及序列。思路:1、先用一个二维数组存储最长公共子序列的长度,还要记录每个值的状态2、根据记录值的状态,递归回溯求出最长公共子序列3、递归方程:代码实现:package c最长公共子序列;import java.util.Scanner;/*** @author Draco* @see 最长公共子序列(Longest c...
01 - 什么是SVM
摘要:SVM(共享虚拟内存)技术使CPU和GPU能共享同一虚拟地址空间,简化异构计算编程。传统模型需手动管理CPU/GPU内存和拷贝数据,而SVM允许直接传递指针,自动处理页面迁移和一致性维护。其核心包括统一地址空间、按需迁移、页面故障处理和一致性管理,显著降低编程复杂度并提升性能。通过HMM框架、MMU通知和GPU页面异常等机制实现高效内存共享,支持复杂数据结构,为异构计算带来便利。
IMSL CNL 7.0.0 (x86-64)Crack
IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件
【力扣】最长公共子序列
给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 例如,"ace" 是 "abcde" 的子序列,但 "aec" 不是 "abcde" 的子序列。 两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。
efm32 入门.pdf
本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。
2765



被折叠的 条评论
为什么被折叠?



