HihoCoder 1323 回文字符串
回文字符串
思路
动态规划:
可以有三种修改决策
- 将开头和结尾字符改成一样
- 在开头加一个和末尾相同的字符
- 在末尾加一个和开头形同的字符
代码:
#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
char s[105];
int dp[105][105];
int main()
{scanf("%s", s);int n = strlen(s);for(int len = 2; len <= n; len++){for(int i = 0; i + len - 1 < n; i++){int j = i + len - 1;if(s[i] == s[j])dp[i][j] = dp[i+1][j-1];elsedp[i][j] = dp[i+1][j-1] + 1;dp[i][j] = min(dp[i][j], dp[i+1][j] + 1);dp[i][j] = min(dp[i][j], dp[i][j-1] + 1);}}printf("%d\n", dp[0][n-1]);return 0;
}
转载于:https://www.cnblogs.com/Alruddy/p/7392586.html
HihoCoder 1323 回文字符串相关推荐
- 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. 输出: 可能有多组测试数据,对于每组数据,如果是回文字符串 ...
- 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 都是. 当然,我们给你的问题不会再简单到判断一个字 ...
- 回文字符串啊~---太搞了 少年 DXH
点击打开链接 j几天比赛了刚好出现了回文字符串,记得不要喝公共自序列区分啊,回文就是从前到后看是一样的,从后往前看也是一样的, 这道题的思路就是先找出本串中自有的回文串,然后再加上不是回文的剩下的子串 ...
最新文章
- pg 主键系统信息_神仙打架:PG 和 MySQL 到底哪个更好用?
- android之View坐标系(view获取自身坐标的方法和点击事件中坐标的获取)
- 【C++】语法小知识
- 【嵌入式】ARM技术博客汇总
- 【转载】CMenu自绘---钩子---去除边框
- flink的checkpoint实验-scala版本
- JavaWeb项目前端规范(采用命名空间使js深度解耦合)
- 汇编语言:实验10 根据材料编程—1.显示字符串
- 数据结构图之一(基本概念,存储结构,两种遍历)
- 【less-3】sqli-labs靶场第三关
- 华为鸿蒙被卖了,8%!被卖掉的荣耀过的日子,与华为越来越不同了!
- 怎样通过微PE工具箱制作启动盘?
- 计算机操作系统(第3版)课后习题答案(完整版)
- 聊天系统服务器端类图,使用Java多线程来实现多人聊天室 附实例代码
- jena 查询 java_Jena搭建SPARQL查询RDF数据
- Windows下挂载MSR分区
- 介绍一下大型企业数据防泄密产品选型的思路
- 苹果手机越狱软件_刷上 Linux,安卓手机成功越狱解锁苹果 iPhone
- 同wifi,手机控制电脑以及智能家具实现代码
- win2003 64位 企业版 (win 2003_r2_enterprise_x64.iso)下载地址
热门文章
- 【CodeForces - 589F】Gourmet and Banquet (贪心,思维,二分)
- linux mysql授权远程登录,Linux中 MySQL 授权远程连接的方法步骤
- linux内核ddr初始化,X-007-UBOOT-DDR的初始化(Bubblegum-96平台)
- linux配置文件为yum,yum的配置文件说明
- 在Spring + Hibernate中使用二级缓存配置步骤
- 超硬核!数据库学霸笔记,考试/面试随便秒杀
- 什么是编译器?(程序是怎么跑起来的)
- 《Head First设计模式》第五章笔记-单件模式
- Linux-2.6.25 TCPIP函数调用大致流程
- MachineLearning(10)-聚类