对于一个字符串,定义如下debug行为:字符串中若先后出现'b','u','g'字符(不要求彼此相邻),则将这三个字符从字符串中删去。对于长度为n的字符串,从第一个字符开始依次赋予1,2,3...n的权值,若存在多个"bug"时,优先de掉三个字母权值之和最大的"bug",再de掉权值之和次之的"bug",以此类推。
请你写出程序,实现如下功能:对给出的字符串,输出de完所有bug之后的结果。
输入一行字符串,最大长度为100。
输出de完所有"bug"之后的结果。
abcdefghiug
acdefghi
debug过程如下:a b cdefghi ug → acdefghi(注:此处空格和黑体字仅帮助理解,非实际输出)
buzubugxgrg
uzgxr
debug过程如下:buzu b u gxgr g → b uzu gxgr → uzgxr(注:此处空格和黑体字仅帮助理解,非实际输出)。