NYOJ 37 回文字符串
回文字符串
- 描述
-
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。
- 输入
-
第一行给出整数N(0<N<100)
接下来的N行,每行一个字符串,每个字符串长度不超过1000. - 输出
- 每行输出所需添加的最少字符数
- 样例输入
-
1 Ab3bd
- 样例输出
-
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; }
NYOJ 37 回文字符串相关推荐
- nyist oj 37 回文字符串 (动态规划经典)
回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描写叙述 所谓回文字符串,就是一个字符串.从左到右读和从右到左读是全然一样的.比方"aba".当 ...
- NYOJ 回文字符串
回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba".当然, ...
- C语言判断回文字符串
C语言判断回文字符串 #include<stdio.h> char *huiwen(char *str){int i, j,t=0;for(i = 0,j = strlen(str) - ...
- java判断回文字符串几种简单的实现
11年it研发经验,从一个会计转行为算法工程师,学过C#,c++,java,android,php,go,js,python,CNN神经网络,四千多篇博文,三千多篇原创,只为与你分享,共同成长,一起进 ...
- 题目1192:回文字符串
题目描述: 给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的. 输入: 输入包括一行字符串,其长度不超过1000. 输出: 可能有多组测试数据,对于每组数据,如果是回文字符串 ...
- 51nod 1092 回文字符串
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 回文串是指aba.abba.cccbccc.aaaa这种左右对称的字符串.每个字符串都可以通过向中间 ...
- 判断字符串_python实现--判断回文字符串、回文链表、回文数
所谓回文字符串,就是正读和反读都一样的字符串,比如"level"或者"noon"等等就是回文串.即是对称结构Python系列教程,免费获取,遇到bug及时反馈, ...
- Palindrome(插入字符变成回文字符串)
题目:给定一个字符串,问最少插入多少字符,使字符串变成回文字符串. 思路:X:原字符串 Y:逆字符串 需要插入的字符数=X的长度-(X与Y的LCS的长度) 这里使用了滚动数组,压缩空间,原因: ...
- codevs1520 回文字符串
题解 题目描述 Description 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如: aba kllkllk tyyt 都是. 当然,我们给你的问题不会再简单到判断一个字 ...
最新文章
- java 获取动态的service_【Android】动态代理在 Retrofit 中的使用
- linux 图形界面 x x11 gnome xorg kde 之间的关系
- 精益项目管理的可行性分析
- SQL Serve里你总要去改变的3个配置选项
- [python学习笔记] pyinstaller打包pyqt5程序无法运行
- mysql 字符串转long_把数据库中的字符串格式转为long类型
- leetcode 106. 从中序与后序遍历序列构造二叉树 105. 从前序与中序遍历序列构造二叉树思考分析
- macbook 放flash发烫,转html5
- 腾讯 监控系统服务器数据采集,腾讯天津数据中心机房监控项目
- 贪心/思维题 UVA 11292 The Dragon of Loowater
- 实体词典 情感词典_情感词典最全版
- 苹果ipad怎么刷机_白苹果如何修复,为什么会出现白苹果
- dwf怎么合成一个_油菜素内酯合成基因DWF1、DET2影响毛白杨木质部形成
- 联想g510升级换什么cpu好_老775平台还有升级CPU的必要吗?实测来告诉你
- springboot 实现 订单 和 微信扫码支付 功能
- 小猪的猪栏文章类目导航
- 机动目标跟踪——匀加速运动CA模型(二维)
- php 生成bing词典能导入的xml(有道词典-bing词典)
- 专科mysql数据库大作业_数据库大作业整理·总
- centost查看网络信息_监控io性能、free命令、ps命令、查看网络状态、Linux下抓包...