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


问题1529--B3Q的字符串

1529: B3Q的字符串

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

题目描述

B3Q有一个只含小写字母的字符串S,但是B3Q认为这个字符串太过于臃肿,于是决定删除连续k个相同的字符使其简化 现在,给你一个有n个字符的字符串S,一个大于0的整数k,请你输出化简后的字符串ans,输出结果没有k个连续相同字符 注:如果字符串为空,则输出-1.

输入

第一行两个整数n,k 第二行一个长度为n字符串s 
保证
1=<n<=1e6+1000
1=<k<=5

输出

输出化简后的字符串

样例输入 Copy

5 2
aabbc

样例输出 Copy

c

来源/分类