【一看就会一写就废 指间算法】将字符串中的元音字母排序 —— 排序

指尖划过的轨迹，藏着最细腻的答案~

题目：

给你一个下标从 0 开始的字符串 s ，将 s 中的元素重新 排列 得到新的字符串 t ，它满足：

• 所有辅音字母都在原来的位置上。更正式的，如果满足 0 <= i < s.length 的下标 i 处的 s[i] 是个辅音字母，那么 t[i] = s[i] 。
• 元音字母都必须以他们的 ASCII 值按 非递减 顺序排列。更正式的，对于满足 0 <= i < j < s.length 的下标 i 和 j ，如果 s[i] 和 s[j] 都是元音字母，那么 t[i] 的 ASCII 值不能大于 t[j] 的 ASCII 值。

请你返回结果字母串。

元音字母为 'a' ，'e' ，'i' ，'o' 和 'u' ，它们可能是小写字母也可能是大写字母，辅音字母是除了这 5 个字母以外的所有字母。

示例 1：

输入：s = "lEetcOde"
输出："lEOtcede"
解释：'E' ，'O' 和 'e' 是 s 中的元音字母，'l' ，'t' ，'c' 和 'd' 是所有的辅音。将元音字母按照 ASCII 值排序，辅音字母留在原地。

示例 2：

输入：s = "lYmpH"
输出："lYmpH"
解释：s 中没有元音字母（s 中都为辅音字母），所以我们返回 "lYmpH" 。

提示：

• 1 <= s.length <= $10^5$ \
• s 只包含英语字母表中的 大写 和 小写 字母。

分析：

题目要求辅音字符不变，将元音字符按ASCII排序，大写一定在前面，小写一定在后面。因此我们可以统计不同元音字符的数量mp[i]，并按从小到大排序，然后遍历字符串s，在碰到元音字符时替换为mp[i]即可。

具体的排序，我们可以使用map，底层为红黑树，自动从小到大排序。

AC代码：

class Solution {
public:
    string sortVowels(string s) {
        map<char, int> mp;

        auto check = [](char c) -> bool {
            if (c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U' || 
                    c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u') {
                return true;
            }

            return false;
        };

        for (char c : s) {
            if (check(c)) {
                mp[c]++;
            }
        }

        string ans = s;
        int i = 0;
        for (auto& [k, v] : mp) {
            while (v > 0) {
                while (!check(ans[i])) {
                    i++;
                }
                ans[i] = k;
                v--;
                i++;
            }
        }

        return ans;
    }
};