牛客题霸NC532神奇的数字

牛客题霸NC532神奇的数字

思路

​ 用一个vector保存是偶数的数字，然后扫一遍替换原字符串偶数即可

代码

class Solution {
public:
    /**
     * 
     * @param number string字符串 
     * @return string字符串
     */
    vector<char> v;
    string change(string number) {
        // write code here
        int len=number.size();
        for(int i=0;i<len;i++){
            if(!((number[i]-'0')&1)){
                v.push_back(number[i]);
            }
        }
        string ans="";
        int cnt=v.size()-1;
        for(int i=0;i<len;i++){
            if(!((number[i]-'0')&1)){
               ans+=v[cnt--];
            }
            else{
               ans+=number[i];
            }
        }
        return ans;
    }
};