DSKer最近在玩某种无聊的卡牌游戏,游戏的规则是这样的:
初始有很多张卡牌从左向右依次排列在一行上,每张卡牌上都有一个字符y或者Y。
两张y牌相邻的时候,需要进行一次操作:把两张y牌拿出来,同时放一张Y牌在这两张y牌原来的位置上;
两张Y牌相邻的时候,也需要进行一次操作:把两张Y牌取出即可;
y牌和Y牌相邻不用进行任何操作。
每次操作后卡牌自动在不改变相对顺序的情况下补齐空位,当整个序列中既没有相邻的两张y牌,也没有相邻的两张Y牌时游戏结束。
需要注意的是,这个过程是从左往右的,即当较左边的位置有相邻的两张y牌或者两张Y牌时,必须先操作较左边的两张卡牌。
DSKer想知道对于给定的卡牌序列,游戏结束时的卡牌序列是什么样的。
1310: DSKer的卡牌游戏
时间限制:1000 ms 内存限制:128 MB提交:419 解决:110
[ 提交][ 状态][ 讨论版]
题目描述
输入
数据有多组,处理到文件结束。
每组输入包含一行仅有'y'和'Y'组成的字符串,代表初始的卡牌序列,保证每行字符串的长度不超过1000。
输出
对于每组数据,输出一行字符串代表游戏结束时剩余的卡牌。
样例输入
yyYYyyyY
样例输出
yY
提示
来源
한국어中文فارسیEnglishไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM