题目描述
在这个特殊的假期里,由于牛牛在家特别无聊,于是他发明了一个小游戏,游戏规则为:将字符串数字中为偶数位的数字进行翻转,将翻转后的结果进行输出。
示例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;
}
};