#343. [CZOI2010 E] 字符串展开
[CZOI2010 E] 字符串展开
题目描述
如果在输入的字符串中,含有类似于 d-h
或者 4-8
的字符子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即将上面两个子串分别输出为 defgh
和 45678
。具体约定如下:
- 遇到下面的情况需要对字符串进行展开:在输入的字符串中,出现了减号
-
,减号两侧同为小写字母或同为数字,且按照 码的顺序,减号右边的字符严格大于左边的字符。 - 如果减号右边的字符恰好是左边字符的后继,只删除中间的减号,例如:
d-e
应输出为de
,3-4
应输出为34
。如果减号右边的字符按照 码的顺序小于或等于左边字符,输出时,要保留中间的减号,例如:d-d
应输出为d-d
,3-1
应输出为3-1
。
输入格式
输入文件仅有一行包含一个长度不超过 的字符串,仅由数字、小写字母和减号 -
组成。行首和行末均无空格。
输出格式
输出文件仅有一行,为展开后的字符串。
abcs-w-y1234-9s-4zz
abcstuvwxy123456789s-4zz
相关
在以下作业中: