【题目来源】
洛谷：[P1098 NOIP 2007 提高组] 字符串的展开 - 洛谷 (luogu.com.cn)
【题目描述】
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 d-h 或者 4-8 的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为 defgh 和 45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：
(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号 - ，减号两侧同为小写字母或同为数字，且按照 ASCII 码的顺序，减号右边的字符严格大于左边的字符。
(2) 参数 \(p_1\)：展开方式。\(p_1=1\) 时，对于字母子串，填充小写字母；\(p_1=2\) 时，对于字母子串，填充大写字母。这两种情况下数字子串的填充方式相同。\(p_1=3\) 时，不论是字母子串还是数字字串，都用与要填充的字母个数相同的星号 * 来填充。
(3) 参数 \(p_2\)：填充字符的重复个数。\(p_2=k\) 表示同一个字符要连续填充 \(k\) 个。例如，当 \(p_2=3\) 时，子串 d-h 应扩展为 deeefffgggh。减号两边的字符不变。
(4) 参数 \(p_3\)：是否改为逆序：\(p_3=1\) 表示维持原来顺序，\(p_3=2\) 表示采用逆序输出，注意这时候仍然不包括减号两端的字符。例如当 \(p_1=1\)、\(p_2=2\)、\(p_3=2\) 时，子串 d-h 应扩展为 dggffeeh。
(5) 如果减号右边的字符恰好是左边字符的后继，只删除中间的减号，例如：d-e 应输出为 de，3-4 应输出为 34。如果减号右边的字符按照 ASCII 码的顺序小于或等于左边字符，输出时，要保留中间的减号，例如：d-d 应输出为 d-d，3-1 应输出为 3-1。
【输入】
共两行。
第 \(1\) 行为用空格隔开的 \(3\) 个正整数，依次表示参数 \(p_1,p_2,p_3\)。
第 \(2\) 行为一行字符串，仅由数字、小写字母和减号 - 组成。行首和行末均无空格。
【输出】
共一行，为展开后的字符串。
【输入样例】
1 2 1
abcs-w1234-9s-4zz
【输出样例】
abcsttuuvvw1234556677889s-4zz
【算法标签】
《洛谷 P1098 字符串的展开》 #模拟# #字符串# #NOIP提高组# #2007#
【代码详解】
#include <bits/stdc++.h>
using namespace std;int p1, p2, p3; // p1: 控制大小写或替换为*；p2: 控制填充字符的重复次数；p3: 控制填充顺序（正序或逆序）
string s; // 输入的字符串// 判断两个字符是否同时为数字或同时为字母
bool judge(char a, char b)
{if (isdigit(a) && isdigit(b)) // 如果a和b都是数字return true;else if (isalpha(a) && isalpha(b)) // 如果a和b都是字母return true;return false; // 否则返回false
}// 扩展填充函数，根据p1、p2、p3的规则填充字符
void exp(char a, char b)
{if (p3 == 1) { // 如果p3为1，按正序填充for (char i = a + 1; i < b; i++) { // 从a的下一个字符到b的前一个字符for (int j = 0; j < p2; j++) { // 重复p2次if (p1 == 1) printf("%c", tolower(i)); // p1为1，输出小写字母else if (p1 == 2) printf("%c", toupper(i)); // p1为2，输出大写字母else printf("*"); // p1为3，输出*}}} else { // 如果p3为2，按逆序填充for (char i = b - 1; i > a; i--) { // 从b的前一个字符到a的下一个字符for (int j = 0; j < p2; j++) { // 重复p2次if (p1 == 1) printf("%c", tolower(i)); // p1为1，输出小写字母else if (p1 == 2) printf("%c", toupper(i)); // p1为2，输出大写字母else printf("*"); // p1为3，输出*}}}
}int main()
{cin >> p1 >> p2 >> p3 >> s; // 输入p1、p2、p3和字符串sfor (int i = 0; i < s.size(); i++) { // 遍历字符串sif (s[i] == '-') { // 如果当前字符是'-'if (s[i + 1] - s[i - 1] == 1) { // 如果'-'前后的字符是连续的（如a-b）continue; // 跳过，不处理} else if (s[i + 1] <= s[i - 1]) { // 如果'-'后的字符小于等于前面的字符（如b-a或a-a）cout << s[i]; // 直接输出'-'continue;} else if (judge(s[i - 1], s[i + 1])) { // 如果'-'前后的字符同时为数字或字母exp(s[i - 1], s[i + 1]); // 调用exp函数进行填充continue;}}cout << s[i]; // 输出当前字符}return 0;
}
【运行结果】
1 2 1
abcs-w1234-9s-4zz
abcsttuuvvw1234556677889s-4zz