Description
如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字符子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即将上面两个子串分别输出为“defgh”和“45678”。具体约定如下:
(1) 遇到下面的情况需要对字符串进行展开:在输入的字符串中,出现了减号“-”,减号两侧同为小写字母或同为数字,且按照ASCII码的顺序,减号右边的字符严格大于左边的字符。
(2) 如果减号右边的字符恰好是左边字符的后继,只删除中间的减号,例如:“d-e”应输出为“de”,“3-4”应输出为“34”。如果减号右边的字符按照ASCII码的顺序小于或等于左边字符,输出时,要保留中间的减号,例如:“d-d”应输出为“d-d”,“3-1”应输出为“3-1”。
Input
仅有一行包含一个长度不超过200的字符串,仅由数字、字母和减号“-”组成,其中大写字母无需展开。行首和行末均无空格。
Output
仅有一行,为展开后的字符串。
Sample Input
abcs-w-y1234-9s-4zz
Sample Output
abcstuvwxy123456789s-4zz
该博客主要讨论了一种字符串处理算法,当字符串中存在特定形式的简写,如'x-y',其中x和y同为字母或数字且y大于x时,需要将这种简写展开为连续的字符或数字序列。例如,'d-h'展开为'defgh','4-8'展开为'45678'。文章详细解释了算法规则,并给出了示例输入和输出,有助于理解字符串处理和解析的相关知识。
773

被折叠的 条评论
为什么被折叠?



