回文字符串
来源:互联网 发布:查看当前进程 linux 编辑:程序博客网 时间:2024/06/05 15:08
- 输入
- 第一行给出整数N(0<N<100)
接下来的N行,每行一个字符串,每个字符串长度不超过1000. - 输出
- 每行输出所需添加的最少字符数
- 样例输入
1Ab3bd
- 样例输出
2
注解:先求出字符串逆序与原字符串的最长公共子序列,用总长度减去求出的值。
#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxn 1001int dp[maxn][maxn];char a[maxn],b[maxn];int main(){int T,i,j;scanf("%d",&T);while(T--){cin >> a;int len=strlen(a);for(i=len-1,j=0;i>=0;i--,j++){b[j]=a[i];}for(i=1;i<=len;i++){for(j=1;j<=len;j++){if(a[i-1]==b[j-1])dp[i][j]=dp[i-1][j-1]+1;elsedp[i][j]=max(dp[i][j-1],dp[i-1][j]);}}cout << len-dp[len][len] << endl;}return 0;}
0 0
- 还是回文 && 回文字符串
- 字符串回文
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 字符串回文
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- sd卡驱动理论篇
- 新人报道,第一次写博客!!
- 数塔 hdu 2048
- eclipse下用CDT调试编译APUE源码
- Opencv 完美配置攻略 2015 (Win7 + Opencv 2.4.9 + VS 2013)
- 回文字符串
- C++plus 4.13
- 数据结构与算法(C语言描述)——顺序表
- 淘宝该不该倒
- 安装 Ruby和Ruby Gems 的运行环境
- 漫谈数据库索引
- 查看被占用的端口
- android studio 版本号设置问题,为什么老是取不到
- 角色更新