算法题：神奇的数字

题目描述

在这个特殊的假期里，由于牛牛在家特别无聊，于是他发明了一个小游戏，游戏规则为：将字符串数字中为偶数位的数字进行翻转，将翻转后的结果进行输出。

示例1

输入

复制

"1234"

输出

复制

"1432"

说明

第2、4位为偶数，所以将其翻转后，得到 1432

示例2

输入

复制

"12346"

输出

复制

"16342"

说明

第2、4、5位为偶数，所以将其翻转后，得到 16342

解题思路：我们发现要把偶数反转，说到反转我们就想起来经常使用的栈来解决，所以解决方法就是先遍历一遍字符串，然后把偶数字符依次放入栈中，然后再次遍历字符串，把偶数字符依次替换成栈中的字符，因为先进后出的原因就实现了翻转。

具体代码如下

class Solution {
public:
    /**
     * 
     * @param number string字符串 
     * @return string字符串
     */
    string change(string number) {
        // write code here
        string a=number;
        stack<char> b;
        int left=0;
        int right=a.size()-1;
        while(right>=left)//遍历字符串
        {
            if(a[left]%2==0)
            {
                b.push(a[left]);//把偶数字符入栈
            }
            left++;
        }
        left=0;
        while(right>=left)
        {
            if(a[left]%2==0)
            {
                a[left]=b.top();//替换偶数字符
                b.pop();
            }
            left++;
        }
        return a;
    }
};