[问题表述]
给定了一个字符串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---该问题已经解决