题解 | #神奇的数字#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param number string字符串 
     * @return string字符串
     */
    string change(string number) {
        int n = number.size();
        int even_cnt=0;
        vector<int> nums;
        vector<int> idxs;
        for(int i=0; i<n; i++)
        {
            if(number[i]%2==0) 
            {
                even_cnt++;
                nums.push_back(number[i]);
                idxs.push_back(i);
            }
        }
        
        nums.shrink_to_fit();
        idxs.shrink_to_fit();
        even_cnt = nums.size();
        
        for(int i=0; i<even_cnt; i++)
        {
            number[idxs[even_cnt-1-i]] = nums[i];
        }
        return number;
    }
};