算法题-双指针应用-字典序最小回文串

题目

给你一个由小写英文字母组成的字符串s，你可以对其执行一些操作。在一步操作中，你可以用其他小写英文字母替换s中的一个字符。
请你执行尽可能少的操作，使s变成一个回文串。如果执行最少操作次数的方案不止一种，则只需选取字典序最小的方案。
对于两个长度相同的字符串a和b，在a和b出现不同的第一个位置，如果该位置上a中对应字母比b中对应字母在字母表中出现顺序更早，则认为a的字典序比b的字典序要小。
返回最终的回文字符串。

示例1：

输入：s="egcfe"
输出："efcfe"
解释：将"egcfe"变成回文字符串的最小操作次数为1，修改1次得到的字典序最小回文字符串是"efcfe"，只需将'g'改为'f'。
示例2：

输入：s="abcd"
输出："abba"
解释：将"abcd"变成回文字符串的最小操作次数为2，修改2次得到的字典序最小回文字符串是"abba"。
示例3：

输入：s="seven"
输出："neven"
解释：将"seven"变成回文字符串的最小操作次数为1，修改1次得到的字典序最小回文字符串是"neven"。

代码实现

public class Solution {
    public static String makeSmallestPalindrome(String s) {
        char[] chars = s.toCharArray();
        int left = 0;
        int right = chars.length - 1;
        while (left < right) {
            System.out.println((int)chars[left]);
            System.out.println((int)chars[right]);
            if (chars[left] != chars[right]) {
                chars[left] = chars[right] = (char) Math.min(chars[left], chars[right]);
            }
            left++;
            right--;
        }
        return String.valueOf(chars);
    }
    public static void main(String[] args) {
       String s = "abcd";
       System.out.println(makeSmallestPalindrome(s));
    }
}