MaximumPalindromeScore

Problem Statement

Definition

Class:

MaximumPalindromeScore

Method:

maximize

Parameters:

String, int

Returns:

int

Method signature:

int maximize(String word, int maxChanges)

(be sure your method is public)

Notes

• å›žæ–‡ä¸²çš„å®šä¹‰æ˜¯ä¸€ä¸ªå­—ç¬¦ä¸²ä»Žå‰å‘åŽè¯»å’Œä»ŽåŽå‘å‰è¯»å®Œå ¨ä¸€æ ·ã€‚

Constraints

• wordåŒ å«1到50个字符（含1和50）。
• word åªåŒ å«å°å†™å­—æ¯ ('a'-'z')。
• maxChanges 取值范围是0到50（含0和50）。

Examples

1. "coder"

   2

   Returns: 1

   我们可以把c改成r，把e改成o，得到"rodor"。这是一个奇数长度的回文串，所以得分为1。

2. "abcbxabcba"

   1

   Returns: 2

   如果把x改成a，得到偶数长度的回文串"abcbaabcba"。它的一半子串是奇数长度的回文串"abcba"，所以子串分数为K = 1，因而最后得分是K + 1 = 2。

3. "abcdefghijklmnop"

   15

   Returns: 5

   可以把这个字符串修改成"aaaaaaaaaaaaaaaa"、"eeeeeeeeeeeeeeee"æˆ–å ¶ä»–14种串，回文得分均为5。

4. "ssssssssssssssss"

   15

   Returns: 5

   æœ‰æ—¶ä¸åšæ‰€æœ‰å è®¸çš„æ”¹å˜å¯èƒ½æ›´å¥½ã€‚

5. "vyyvvzzvvxxvvxxv"

   4

   Returns: 3

6. "a"

   0

   Returns: 1