P1098 [NOIP 2007 提高组] 字符串的展开

难度： 普及−
算法标签： 字符串、模拟
来源： 洛谷 P1098

题目背景

本题围绕“[NOIP 2007 提高组] 字符串的展开”所描述的场景展开。输入字符串中可能含有减号。

下面的题面采用非逐字重述方式整理，但保留原题中的全部判定条件、边界含义、输入输出要求与特殊约定。

题目描述

输入字符串中可能含有减号。只有当减号两侧同为数字或同为小写字母，并且右侧字符的编码严格大于左侧字符时才展开。参数 $p_1$ 决定填充字符：1 为小写字母，2 为大写字母，3 为星号；数字在 $p_1=1,2$ 时保持数字。参数 $p_2$ 表示每个中间字符重复次数。参数 $p_3=1$ 按递增顺序填充，$p_3=2$ 按逆序填充。减号两端字符保留。若两端相邻，只删除减号；若不满足展开条件，减号原样保留。

完整规则与任务要求

处理本题时，必须同时满足下列全部要求，不能只实现其中一部分：

• 输入字符串中可能含有减号。
• 只有当减号两侧同为数字或同为小写字母，并且右侧字符的编码严格大于左侧字符时才展开。
• 参数 $p_1$ 决定填充字符：。
• 1 为小写字母，2 为大写字母，3 为星号；。
• 数字在 $p_1=1,2$ 时保持数字。
• 参数 $p_2$ 表示每个中间字符重复次数。
• 参数 $p_3=1$ 按递增顺序填充，$p_3=2$ 按逆序填充。
• 减号两端字符保留。
• 只有减号两侧同为数字或同为小写字母，且右字符严格大于左字符时才展开。
• 减号两端字符始终保留；相邻字符之间只删除减号。
• $p_1,p_2,p_3$ 分别控制字符形式、重复次数和正逆序。
• 不满足展开条件的减号必须原样保留。

程序应完整读取“输入格式”中规定的所有数据，并严格按照“输出格式”给出结果。题目中的区间端点、编号起点、排序优先级、同分处理、空结构处理、取模方式和特殊字符串，均以本题面明确写出的规则为准。

所有算法还必须覆盖“数据范围”中的最小规模、最大规模及边界情况，不能只针对样例或小数据。

输入格式

第一行三个整数 $p_1,p_2,p_3$。第二行一个仅由数字、小写字母和减号组成的字符串。

输出格式

输出按规则展开后的字符串。

输入输出样例

样例 1

1 2 1
abcs-w1234-9s-4zz

abcsttuuvvw1234556677889s-4zz

样例 2

2 3 2
a-d

aCCCBBBd

样例说明

样例依次应用展开合法性、字符形式、重复次数和正逆序规则；不满足条件的减号保持原样。

数据范围

$1\le p_1\le3$，$1\le p_2\le8$，$1\le p_3\le2$，原字符串长度不超过 $100$。

边界与子任务说明

• 测试数据可能覆盖题面允许的最小值、最大值、重复值、空结果、无解或极端结构等边界情形。
• 若原题未额外列出分档子任务，则所有测试点统一遵守上述完整数据范围；若题面已经列出比例或分档条件，则这些条件均应视为题面的一部分。
• 不能根据公开样例推断未写出的额外限制。

本题面依据洛谷 P1098 的公开题目信息重新整理，为内容完整的非逐字重述版。