字符串的展开 (expand.cpp)

DONGJIE_06

已于 2023-02-16 15:40:43 修改

阅读量781

点赞数 2

分类专栏： # 字符串文章标签： c++ 算法数据结构

于 2020-07-28 18:07:01 首次发布

本文链接：https://blog.csdn.net/DONGJIE_06/article/details/107582907

版权

本文介绍了如何在C++中实现字符串展开算法，该算法处理包含字母和数字的字符串，根据给定的展开方式、填充个数和是否逆序进行处理。通过分析题目并提供示例，帮助理解算法的实现过程。

摘要由CSDN通过智能技术生成

字符串的展开 (expand.cpp)

题目描述

在初赛普及组的 " 阅读程序写结果 " 的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 " d-h " 或者 " 4-8 " 的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号。(例如上面两个子串分别输出为： " defgh " 和 " 45678 " 。)
在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。
具体约定如下:

遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号 “-” ，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。

参数 $p 1$ ：展开方式。
当 $p 1 = 1$ 时，对于字母子串，填充小写字母；当 $p 1 = 2$ 时，对于字母子串，填充大写字母。这两种情况下数字子串的填充方式相同。当 $p 1 = 3$ 时，不论是字母子串还是数字字串，都用与要填充的字母个数相同的星号 " * " 来填充。

参数 $p 2$ ：填充字符的重复个数。
$p 2 = k$ 表示同一个字符要连续填充 $k$ 个。减号两边的字符不变。(例如，当 $p 2 = 3$ 时，子串 " d-h " 应扩展为 " deeefffgggh " 。)

参数 p3 ：是否改为逆序：
$p 3 = 1$ 表示维持原来顺序， $p 3 = 2$ 表示采用逆序输出，注意这时候仍然不包括减号两端的字符。(例如：当 $p 1 =$