牛客题霸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;
}
};