hiho一下 第162周 回文字符串
来源:互联网 发布:单片机如何烧程序 编辑:程序博客网 时间:2024/06/03 18:27
题目1 : 回文字符串
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
ABAD
- 样例输出
1
动态规划的题目
package hihocoder;import java.util.*;//https://hihocoder.com/problemset/problem/1323public class huiwnzifuchuan {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc=new Scanner(System.in);String s=sc.nextLine();sc.close();int n=s.length();int dp[][]=new int[n][n];for (int i = n-1; i >= 0; i--)for (int j = i+1; j < n; j++)if (s.charAt(i) == s.charAt(j))dp[i][j] = dp[i+1][j-1];elsedp[i][j] = Math.min(Math.min(dp[i+1][j], dp[i][j-1]), dp[i+1][j-1])+1;System.out.println(dp[0][n-1]);}}
描述
给定一个字符串 S ,最少需要几次增删改操作可以把 S 变成一个回文字符串?
一次操作可以在任意位置插入一个字符,或者删除任意一个字符,或者把任意一个字符修改成任意其他字符。
输入
字符串 S。S 的长度不超过100, 只包含'A'-'Z'。
输出
最少的修改次数。
阅读全文
0 0
- hiho一下 第162周 回文字符串
- hiho一下 第160周 压缩字符串
- hiho一下第1周 最长回文子串
- hiho一下 第143周 hiho密码
- hiho一下,第164周 题目1 : 有序01字符串
- hiho一下 第141周
- hiho一下 第139周
- hiho一下第143周
- hiho一下 第145周
- hiho一下 第167周
- hiho一下 第175周
- hiho一下 第174周
- 【hiho一下】第一周 最长回文子串
- hiho一下第一周 Hihocoder #1032 : 最长回文子串
- hiho一下第一周:最长回文子串
- hiho一下第一周——最长回文子串
- hiho一下第一周#1032 : 最长回文子串
- (hiho一下第一周)#1032 最长回文子串
- python @ 装饰器
- js中获取file控件的完整路径实例
- PHP 点击链接实现下载功能小案例
- 最大似然估计
- scala中NULL的option定义的字段初始化用Some
- hiho一下 第162周 回文字符串
- jquery validation表单验证,自定义字段验证
- 必要的信息提示框——学生管理系统之用户体验
- Android基础总结二:Intent总结二(Intent传递数据的几种类型)
- Android设备获取默认的启用数据卡的SubId
- ios-程序中模拟GET和POST请求登录
- python基础--换行
- Linux进程(二)
- Android自定义view之ViewPager指示器——1