“回文分数”游戏并不简单,游戏目标是修改最多maxChanges个字符使得一个字符串的回文分数最高。只允许修改,不许增加或者删除字符。一个字符串的回文分数定义如下:
- 如果字符串不是回文串,则分数为0。
- 如果字符串是回文串,且长度为奇数,则分数为1。
- 如果字符串是回文串,且长度为偶数,设它的一半子串的回文分数为K(两个一半子串得分一定相同),则分数为K + 1。
给定一个字符串word和一个int型数maxChanges,返回最多修改maxChanges个字符后最大可能的回文分数。