题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=6684
题意:
R和Y玩一个字符串游戏,给定一个字符串,有两种操作,一种是终止游戏,另一种是将某个字母向右移,如a->b,b->c…z->a,循环变换,不能逆向操作,R想得到最小化字典序,Y想得到最大的字典序。
输入:
一行T代表测试样例次数,之后T行,每一行一个字符串
输出:
对于每组测试样例,输出一行的最终的游戏结果。
解题思路:
分情况:
- 对于字符串中的a,R一定会喊停
- 对于字符串中的y,Y不敢去加
因为一旦Y把y加到z,那么R会把z加到a,Y再把a加到b,R会喊停,这样的结果就是b了,比原来的y小 - 对于字符串中的z,最后都会变成b
因此,对于输入的字符串来讲:
- 如果第一位是z,则改成b输出
- 如果第一位是y,那么检查后面出现的第一个z,如果前面的y是连续的,那么将z改成b即可
- 其他原样输出
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
char s[102];
int t;
scanf("%d",&t);
while(t--)
{
scanf("%s",s);
if(s[0]=='z')
s[0]='b';
else if(s[0]=='y')
{
int n=0,i;
for(i=0;i<(int)strlen(s);i++)
{//检查字符串前面是否有连续的y
if(s[i]=='y')
n++;
else if(s[i]=='z')
break;
}
if(i!=(int)strlen(s)&&i==n)
s[i]='b';
}
printf("%s\n",s);
}
return 0;
}