3733: 字符串展开
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:120
解决:25
题目描述
问题描述: 对于一个字符串,如果其中含有类似于“d-h”或者“4-8”的字符子串,我们就把它当作一种简写。还原输出此字符串时,用连续递增的字母或数字串替代其中的减号。上面两个子串分别输出为“defgh”和“45678”。具体约定如下:
(1) 遇到下面的情况需要对字符串进行展开:在输入的字符串中,出现了减号“-”,减号两侧同为小写字母或同为数字,且按照 ASCII 码的顺序,减号右边的字符严格大于左边的字符。
(2) 如果减号右边的字符恰好是左边字符的后继,只删除中间的减号,例如: “d-e”应输出为“de”,“3-4”应输出为“34”。如果减号右边的字符按照 ASCII 码的顺序小于或等于左边字符,输出时,要保留中间的减号,例如:“d-d”应输出为“d-d”,“3-1”应输出为“3-1”。
现在,输入一个字符串,请将此字符串展开输出。
输入
输入一行一个字符串,长度不超过 200,仅由数字、小写字母和减号“-”组成。行首和行末均无多余空格。
输出
输出一行一个字符串,为展开后的字符串。
样例输入 复制
abcs-w-y1234-9s-4zz
样例输出 复制
abcstuvwxy123456789s-4zz