51nod 1092 回文字符串
输入一个字符串Str,Str的长度 <= 1000。
输出最少添加多少个字符可以使之变为回文字串。
abbc
2 反转字符串答案=原长-lcs屠龙宝刀点击就送
#include <cstring> #include <cstdio> int dp[1005][1005]; char str1[1005],str2[1005]; int max(int a,int b){return a>b?a:b;} int main() {scanf("%s",str1);int l1=strlen(str1);for(int i=l1-1;i>=0;i--) str2[l1-i-1]=str1[i];int l2=strlen(str2);for(int i=1;i<=l1;i++){for(int j=1;j<=l2;j++)if(str1[i-1]==str2[j-1]) dp[i][j]=dp[i-1][j-1]+1;else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);}printf("%d",l1-dp[l1][l2]);return 0; }
转载于:https://www.cnblogs.com/ruojisun/p/6724428.html
51nod 1092 回文字符串相关推荐
- 51nod 1092 回文字符串【LCS】
1092 回文字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 回文串是指aba.abba.cccbccc.aaaa这种左右对称的字符串.每个字符 ...
- 51Nod 1092 回文字符串(LCS + dp)
51Nod 1092 数据结构暑假作业上出现的一题,学习了一下相关算法之后,找到了oj测试能AC. 1.回文串是一种中心对称的结构,这道题可以转变为求最长回文子序列长度的题目.(子序列:可以不连续) ...
- 1092 回文字符串(51nod)
原题链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092 这题其实可以把字符串str反转一下然后再求两个字符串的最 ...
- C语言判断回文字符串
C语言判断回文字符串 #include<stdio.h> char *huiwen(char *str){int i, j,t=0;for(i = 0,j = strlen(str) - ...
- NYOJ 回文字符串
回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba".当然, ...
- java判断回文字符串几种简单的实现
11年it研发经验,从一个会计转行为算法工程师,学过C#,c++,java,android,php,go,js,python,CNN神经网络,四千多篇博文,三千多篇原创,只为与你分享,共同成长,一起进 ...
- 题目1192:回文字符串
题目描述: 给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的. 输入: 输入包括一行字符串,其长度不超过1000. 输出: 可能有多组测试数据,对于每组数据,如果是回文字符串 ...
- 判断字符串_python实现--判断回文字符串、回文链表、回文数
所谓回文字符串,就是正读和反读都一样的字符串,比如"level"或者"noon"等等就是回文串.即是对称结构Python系列教程,免费获取,遇到bug及时反馈, ...
- Palindrome(插入字符变成回文字符串)
题目:给定一个字符串,问最少插入多少字符,使字符串变成回文字符串. 思路:X:原字符串 Y:逆字符串 需要插入的字符数=X的长度-(X与Y的LCS的长度) 这里使用了滚动数组,压缩空间,原因: ...
最新文章
- PHP mysqli 扩展库(面向对象/数据库操作封装/事务控制/预编译)
- 二本毕业,努力 5 年,月入 5w 的程序员和他们的公众号
- 降采样处理 resample函数
- mysql qps 索引查询_【MySQL】MySQL配置调优之 QPS/TPS/索引缓存命中率、innoDB索引缓存命中率、查询缓存命中率查看...
- 沾化区php学校,推进校地合作 助力产教融合:滨州市技术学院与沾化经济开发区举行签约仪式...
- Salesforce删除数据时出现Insufficient privileges的可能原因
- 数据之路 - 数据可视化 - Tableau工具
- 微軟將在廉價筆記本電腦上測試Windows
- 千万数据,如何快速商品分页
- 如何快速理解模糊PID算法 ---(一)
- 整人的bat文件代码
- 【实验室顾问】俞扬教授 (CCF-IEEE CS青年科学家奖获得者)
- 西安交大计算机系96年录取分数,西安交通大学2018年各省录取分数线
- Docker安装及Docker私有仓库部署流程
- 将iPad,iPhone或eReader的PDF电子书转换为ePub格式
- 基于北京二手房价数据的探索性数据分析和房价评估——数据的可视化分析
- Excel VBA: 自动生成巡检报表并通过邮件定时发送
- Mac 没法登陆,进入Safe boot模式
- 对象存储应用场景都有哪些?
- java唯一的id_Java:唯一的10位数ID
热门文章
- python培训中心-吴中区Python培训中心
- python做小程序-抖音最火的整蛊表白小程序如何做出来的?教你用python做出
- python从入门到精通书-Python从入门到精通
- 英语和数学不好可以学python-Day2 怎么学 Python?
- python电脑配置要求-1.安装python3.5及电脑环境变量的配置
- 正版python软件多少钱-北京正版软件SeismoSelect 价目表
- python需要多久-在传智播客培训python需要多久?
- 零基础python从入门到精通 pdf-跟老齐学Python从入门到精通.pdf
- 用python画皮卡丘代码-用python绘制皮卡丘
- 用python画爱心的代码-Python一行代码画个爱心案例