最大公共子串的长度模板
来源:互联网 发布:淘宝买水果靠谱吗 编辑:程序博客网 时间:2024/06/06 01:08
#include<stdio.h>#include<iostream>#include<string.h>using namespace std;char a[1003],b[1003];int dp[1003][1003],len;int main(){ int num; scanf("%d",&num); getchar(); while(num--) { int i,j,k=0; scanf("%s",a); len=strlen(a); for(i=0;i<len;i++) b[i]=a[len-i-1]; memset(dp,0,sizeof(dp)); for(i=0; i<len; i++) for(j=0; j<len; j++) { if(a[i]!=b[j]) dp[i+1][j+1]=max(dp[i+1][j],dp[i][j+1]); else dp[i+1][j+1]=dp[i][j]+1; } printf("%d\n",dp[len][len]); }}
0 0
- 最大公共子串的长度模板
- 两个字符串的最大公共子长度
- 求最大公共子序列的长度
- 求两个数组的公共子数组的最大长度
- 最大公共子序列模板
- C++实现——LCS-最大公共子串长度
- 蓝桥杯常用算法知识点:【递归】求两个串的最大公共子序列的长度
- 递归小程序_求两个串的最大公共子序列的长度
- 笔试系列--美图秀秀(2017年秋招) 动态规划--最大公共子串的长度
- 最长公共子串的长度
- 最长公共子串的长度
- 最长公共子串的长度
- java动态规划 实现输出最大公共子序列的长度以及输出最大子字符串
- 最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子串
- SHELL\PERL\PYTHON
- MD5和Base64
- 人人都是架构师
- D和M方法实例化模型的区别
- FL Studio音频信号流程你知道吗?
- 最大公共子串的长度模板
- 基于MNIST数据集的深度学习库keras的学习
- Android之判断手机连接的网络类型是WIFI还是2G/3G/4G
- NOSQL 数据库分类
- nginx 配置
- RTSP 交互过程
- 自刷新模式与断电模式之间的区别
- Redis中的压缩列表
- Wordpress 外网访问时不显示图片解决办法