得到回文串的最少操作次数

/*
 * 思路：
 * 1. 使用双指针法，从字符串的两端向中间遍历。
 * 2. 如果两端字符相同，则移动指针。
 * 3. 如果不同，则需要在左指针右侧或者右指针左侧找到与另一端匹配的字符，
 *    然后交换位置。每次交换位置都计数一次操作次数。
 * 4. 使用Java Stream操作字符串数组。
 * 5. 重复上述步骤，直到字符串变成回文串。
 */
import java.util.stream.IntStream;
import java.util.stream.Collectors;
import java.util.List;
import java.util.Arrays;

public class SolutionStream {
    public int minMovesToMakePalindrome(String s) {
        List<Character> list = s.chars().mapToObj(e -> (char)e).collect(Collectors.toList());
        int left = 0, right = s.length() - 1;
        int moves = 0;
        while (left < right) {
            if (list.get(left) == list.get(right)) {
                left++;
                right--;
            } else {
                int l = right;
                while (l > left && !list.get(l).equals(list.get(left))) {
                    l--;
                }
                if (l == left) { // swap left with left+1
                    swap(list, left, left + 1);
                    moves++;
                } else { // swap list.get(l) to right
                    while (l < right) {
                        swap(list, l, l + 1);
                        l++;
                        moves++;
                    }
                    left++;
                    right--;
                }
            }
        }
        return moves;
    }
    private void swap(List<Character> list, int i, int j) {
        char temp = list.get(i);
        list.set(i, list.get(j));
        list.set(j, temp);
    }
}