#11177. 字符串展开

0

字符串展开

题目描述

小明在整理一份古老的文档时,发现里面有一些被压缩过的字符串。压缩规则如下:

  • 形如 d-h 的片段表示从字符 d 到字符 h 的一段连续字符(按 ASCII 码顺序),其中 d 和 h 都是小写英文字母,且 d 的 ASCII 码严格小于 h 的 ASCII 码。
  • 例如 a-e 表示 abcde,x-z 表示 xyz。
  • 其他字符原样保留。

现在给定一个只包含小写英文字母和字符 - 的字符串 ss,请你按照上述规则把它展开成完整的字符串。

注意:只有当 - 左右两边都是小写字母,并且左边字母的 ASCII 码严格小于右边字母时,才进行展开;否则 - 原样保留。

输入格式

输入共一行,一个字符串 ss。

字符串长度满足 1≤∣s∣≤10001 \le |s| \le 1000,且 ss 中只包含小写英文字母 a~z 和字符 -。

输出格式

输出共一行,表示展开后的字符串。

样例 #1

输入 #1

a-cx-z

输出 #1

abcxyz

数据范围与提示

  • 对于 40%40\% 的数据,∣s∣≤10|s| \le 10,且字符串中最多出现一个 -。
  • 对于 100%100\% 的数据,1≤∣s∣≤10001 \le |s| \le 1000,字符串中只包含小写英文字母和 -。

提示:展开时包含两端的字母。例如 a-c 展开为 abc。若 - 不满足展开条件(如 c-a、a-、-a、a--b 中的 -),则该 - 原样输出。