Leetcode 1328. Destroy palindrome string (yes, solved)

Give you a palindrome string composed of lowercase English letters palindrome , Please put the One The character is replaced by any lowercase English letter , Make the result string Dictionary order is the smallest , And No Palindrome string .

Please return the result string . If you can't do it , Returns a Empty string .

If two strings are the same length , So the string a Dictionary order ratio string b Small can be defined as ： stay a and b Appear in a different first position , character string a Characters less than strictly b The corresponding character in . for example ,"abcc” Dictionary order ratio “abcd” Small , Because the different first position is in the fourth character , obviously ‘c’ Than ‘d’ Small .

Example 1：

 Input ：palindrome = "abccba"
 Output ："aaccba"
 explain ： There are many ways to make  "abccba"  Not a palindrome , for example  "zbccba", "aaccba",  and  "abacba"