有关回文数的一个问题
来源:互联网 发布:三级域名有哪些 编辑:程序博客网 时间:2024/06/06 01:03
[问题表述]
给定了一个字符串s 和一个最大修改次数max
只能修改s中的字符,最多修改max次
定义回文分数:
如果s不是回文,则为0
否则:
若s长度是奇数,分数为1
若s长度是偶数,分数为s的一半字串的回文分数+1
求能得到的最大回文分数
[思想]:见代码,通过循环(当然递归的方式也可以解决,总体是改进的折半的思想),已经解决,64-79行代码很重要
[输出]:
coder < MaxChange 2>: Score-1
abcbxabcba < MaxChange 1>: Score-2
ssssssssssssssss < MaxChange 15>: Score-5
vyyvvzzvvxxvvxxv < MaxChange 4>: Score-3
a < MaxChange 0>: Score-1
abcdaagcda < MaxChange 2>: Score-2
--------------------------------------------
之前的abcdaagcda < MaxChange 2>: Score-1 //此处明显应该为2---该问题已经解决
- 有关回文数的一个问题
- 有关回文数
- 大于一个数的最小回文数
- 求一个数的回文数
- 输出一个数的回文数
- 关于一个判断Integer数是否为回文数的算法问题
- 设计一个判断回文数的函数
- 回文质数问题(用生成回文数的方法)
- 生成一个回文数
- 很弱智的回文数问题
- 关于回文数的输出问题
- 对“回文数”问题的解法
- 一个有关AWT 的问题
- 一个有关HTML的问题
- 有关宏的一个问题
- 有关日期的一个问题
- 找出大于一个数的最小回文数
- 判断一个数的n进制是不是回文数
- .NET 事件模型教程(一)
- .NET 事件模型教程(二)
- java思想之复用类 chapter 6
- .NET 事件模型教程(三)
- 校内
- 有关回文数的一个问题
- Javascript调用OCX控件
- 代码片断:在Ruby中产生随机的密码
- 使用Oracle 10g数据泵(EXPDP/IMPDP)
- 用openjweb平台开发的企业档案管理系统介绍
- poj 3720
- 今天总结
- iframe语法介绍和iframe标识使用
- 网络建设