博客

题目描述

有一天，爱丽丝和鲍勃决定玩字符串游戏，字符串s都由小写英文字母组成。他们轮流交替走，爱丽丝先走。

在移动中，玩家必须选择没被选择过的下标i, 然后把s_i更换为另一个小写英文字符。

选择了所有下标后，游戏结束。

爱丽丝的目标是按字典顺序使最终字符串尽可能地小，而鲍勃的目标是按字典顺序使最终字符串尽可能地大。

他们俩都是游戏专家，因此他们总是以最佳策略玩游戏。

荷马不是游戏专家，因此他想知道最终的字符串是什么。

输入

第一行一个整数n代表有多少字符串

接下来每一行一个字符串

输出

每行一个字符串共n行

样例输入

1

b

样例输出

a

#include<iostream>
#include<cstring>  //用于调用strlen函数，strlen可以计算给定字符串(不包括"\0")的长度
using namespace std;

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		char str[10000];
		cin >> str;
		int len = strlen(str);
		bool lower = true;
		for (int j = 0; j < len; j++)
		{
			if (lower)
			{
				if (str[j] == 'a')
				{
					str[j] = 'b';
				}
				else
				{
					str[j] = 'a';
				}
				lower = false;
			}
			else
			{
				if (str[j] == 'z')
				{
					str[j] = 'y';
				}
				else
				{
					str[j] = 'z';
				}
				lower = true;
			}
		}
		cout << str << endl;
	}
	return 0;
}