摘要: “回文分数”游戏并不简单,游戏目标是修改最多maxChanges个字符使得一个字符串的回文分数最高。只允许修改,不许增加或者删除字符。一个字符串的回文分数定义如下: - 如果字符串不是回文串,则分数为0。 - 如果字符串是回文串,且长度为奇数,则分数为1。 - 如果字符串是回文串,且长度为偶数,设它的一半子串的回文分数为K(两个一半子串得分一定相同),则分数为K + 1。 阅读全文
posted @ 2010-05-12 14:32 基础软件 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 如果一个数字十进制表达时,不存在连续两位数字相等,则称之为“不重复数”。例如,105,1234和12121都是“不重复数”,而11,100和 1225不算。给定一个long类型数字A,返回大于A的最小“不重复数”。 阅读全文
posted @ 2010-05-12 14:27 基础软件 阅读(300) 评论(0) 推荐(0) 编辑