How to change a string normal became string not have substring which is palindrome?

Revision en1, by rb235, 2021-08-06 12:56:53

Hi guy, I have this problem. We have a string <= 1e6 character and have the following transformation: each character of the string we can replace it with the preceding or following character in the alphabet and if it is 'a' or 'z' they can become 'z' or 'a'. and string only have character in alphabet. Each transformation we cost 1. Minimize transformation. Sorry because my English so bad.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English rb235 2021-08-06 12:56:53 475 Initial revision (published)