OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1394--祖玛游戏

1394: 祖玛游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 157  解决: 43
[提交] [状态] [讨论版] [命题人:]

题目描述

给你一个只含有小写字母的字符串s,请你从左至右在 s 中选择第一个 k 个相邻且相等的字母,并删除它们,使被删去的字符串的左侧和右侧连在一起。你需要对 s 重复进行无限次这样的删除操作,直到无法继续为止。在执行完所有删除操作后,输出最终得到的字符串。

输入

整数k和字符串s,(2<=k<=5,1<=|s|<=1000000)

输出

输出执行完所有删除操作后最终得到的字符串。

样例输入 Copy

3
deeedbbcccbdaa

样例输出 Copy

aa

来源/分类