NYOJ 37 回文字符串(类似最长公共子序列)
来源:互联网 发布:装修大数据公司排名 编辑:程序博客网 时间:2024/06/06 05:32
描述
- 输入
- 第一行给出整数N(0<N<100)
接下来的N行,每行一个字符串,每个字符串长度不超过1000. - 输出
- 每行输出所需添加的最少字符数
- 样例输入
1Ab3bd
- 样例输出
2
AC代码:
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;char s1[1010],s2[1010];int dp[1010][1010];int main(){ int n,i,j,l; scanf("%d",&n); while(n--) { memset(s1,0,sizeof(s1)); memset(s2,0,sizeof(s2)); scanf("%s",s1); l=strlen(s1); memset(dp,0,sizeof(dp)); for(i=l-1; i>=0; i--) s2[i]=s1[l-1-i]; for(i=0; i<l; i++) for(j=0; j<l; j++) {+ if(s1[i]==s2[j]) dp[i+1][j+1]=dp[i][j]+1; else dp[i+1][j+1]=max(dp[i+1][j],dp[i][j+1]); } printf("%d\n",l-dp[l][l]); } return 0;}
0 0
- NYOJ 37 回文字符串(类似最长公共子序列)
- NYOJ-37-回文字符串(最长公共子序列)
- NYOJ 37 回文字符串 (lcs最长公共子序列)
- nyoj 36 最长公共子序列 & nyoj 37 回文字符串
- nyoj 36最长公共子序列&&nyoj 37 回文字符串
- nyoj-37 回文字符串(最长公共子序列算法应用
- 最长公共子序列&回文字符串 nyoj动态规划
- 【jzoj4889】【最长公共回文子序列】【字符串】
- 回文字符串【最长公共子序列】【DP】
- 回文字符串-最长公共子序列
- 1092 回文字符串(最长公共子序列)
- 最长公共子序列(NYOJ 36)
- nyoj 最长公共子序列(DP)
- 最长公共回文子序列
- 最长公共子序列 nyoj
- NYOJ 最长公共子序列
- nyoj 最长公共子序列
- nyoj 最长公共子序列
- 使用py-faster-rcnn训练自己的数据
- 【New AKOJ】最左边一位数
- poj2923 状态压缩背包dp
- ACM 搜索 hdu 2102 A计划
- NOIP 2015 信息传递
- NYOJ 37 回文字符串(类似最长公共子序列)
- eclipse实用的快捷键
- 仿天猫加入购物车,商品做抛物线动画
- 数据存储的5中方式<一>
- 豆瓣加载动画实现
- 哈理工OJ 1191 相亲(容斥原理—错排公式)
- 不再当码农-Flash AS3.0多个影片剪辑实现同一功能循环问题
- 推荐RxJava+MVP的开源项目——RxJoke
- dialog相关