NYOJ 37 回文字符串
来源:互联网 发布:php sql错误提示 编辑:程序博客网 时间:2024/04/30 05:30
回文字符串
时间限制:3000 ms | 内存限制:65535 KB
难度:4
- 描述
- 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。
- 输入
- 第一行给出整数N(0<N<100)
接下来的N行,每行一个字符串,每个字符串长度不超过1000. - 输出
- 每行输出所需添加的最少字符数
- 样例输入
1Ab3bd
- 样例输出
2
AC码:
#include<stdio.h>#include<stdlib.h>#include<string.h>int num[1001][1001];int Max(int x,int y){return x>y?x:y;}int main(){int n;char str[1003];scanf("%d",&n);while(n--){int len=0,i,j;memset(num,0,sizeof(num));scanf("%s",str);len=strlen(str);for(i=0;i<len;i++){for(j=0;j<len;j++){if(str[i]==str[len-1-j])num[i+1][j+1]=num[i][j]+1;elsenum[i+1][j+1]=Max(num[i][j+1],num[i+1][j]);}}printf("%d\n",len-num[len][len]);}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 回文字符串
- 直接拿来用!最火的Android开源项目(完结篇)
- DragSortListView学习总结
- my_bank
- 多张表struts2导入excel数据 其中一张表是一对多 ,故excel横向cell长度可变
- 12-3-摩托车继承自行车和机动车
- NYOJ 37 回文字符串
- android瀑布流效果(仿蘑菇街)
- java之join/wait/notify/notifyall
- find命令不区分大小写
- failed to install Tomcat7 service解决办法
- JAVA UUID 生成 - jdonson - 博客园 http://www.cnblogs.com/jdonson/archive/2009/07/22/1528466.html
- linux常用查看硬件设备和系统信息命令
- 2014年5月12日 中美电视剧比较
- 队列深度 queue_depth