nyoj 37回文字符串
来源:互联网 发布:js bind 原理 编辑:程序博客网 时间:2024/06/03 19:24
回文字符串
时间限制:3000 ms | 内存限制:65535 KB
难度:4
- 描述
- 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。
- 输入
- 第一行给出整数N(0<N<100)
接下来的N行,每行一个字符串,每个字符串长度不超过1000. - 输出
- 每行输出所需添加的最少字符数
- 样例输入
1Ab3bd
- 样例输出
2
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int dp[1005][1005]; int main(){int N;char s1[1005],s[1005];scanf("%d",&N);while(N--){memset(dp,0,sizeof(dp));int ans=0,k=0;int i,j;scanf("%s%s",s1,s);for(i=1;i<=strlen(s);i++)for(j=1;j<=strlen(s1);j++){if(s[i-1]==s1[j-1])dp[i][j]=dp[i-1][j-1]+1;elsedp[i][j]=max(dp[i-1][j],dp[i][j-1]);}printf("%d\n",dp[strlen(s)][strlen(s1)]);}return 0;}
阅读全文
0 0
- NYOJ 37 回文字符串
- nyoj 37 回文字符串
- nyoj-37-回文字符串
- nyoj 37 回文字符串
- NYOJ 37 回文字符串
- 回文字符串(nyoj 37)
- Nyoj 37 回文字符串
- Nyoj 37 回文字符串
- NYOJ 37 回文字符串
- nyoj-37 回文字符串
- NYOJ 37 回文字符串
- NYOJ 37 回文字符串
- NYOJ 37 回文字符串
- 回文字符串(NYOJ 37)
- nyoj 37 回文字符串
- nyoj 37 回文字符串
- NYOJ 37 回文字符串
- nyoj 37 回文字符串
- Ubuntu的php支持curl
- 使用storm统计英文版<<圣经>>的词频
- LintCode 在O(1)时间复杂度删除链表节点
- Spring中classpath*和classpath的区别
- HDU 2883 kebab(离散化+最大流)
- nyoj 37回文字符串
- linux下启动Oracle服务和监听程序
- Linux功耗管理(6)_Generic PM之Suspend功能
- Count the string 【hdu-3336】【KMP】
- MySQL SELECT执行顺序
- jquery的ajax获取php文件
- 遇到xml文件不编译,需要在pom.xml文件中配置
- AsyncTask
- table与div互相嵌套注意