「2026-07-28」 LeetCode 3517

3517. 最小回文排列 I

思路

直接对前半部分进行排序，然后后半部分按照对应的顺序填写即可

代码

class Solution {
public:
    string smallestPalindrome(string s) {
        int n = s.length();
        vector<char> a;
        for(int i = 0; i < n / 2; i ++)
            a.push_back(s[i]);
        sort(a.begin(), a.end());
        for(int i = 0; i < n / 2; i ++)
        {
            s[i] = a[i];
            s[n - i - 1] = a[i];
        }
        return s;
    }
};