兔兔 的 题解 —— 字符串的展开 (expand.cpp)

字符串的展开 (expand.cpp)

题目描述

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

1. 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号 “-” ，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。
2. 参数 $p1$ ：展开方式。
   当 $p1=1$ 时，对于字母子串，填充小写字母；当 $p1=2$ 时，对于字母子串，填充大写字母。这两种情况下数字子串的填充方式相同。当 $p1=3$ 时，不论是字母子串还是数字字串，都用与要填充的字母个数相同的星号 " * " 来填充。
3. 参数 $p2$ ：填充字符的重复个数。
   $p2=k$ 表示同一个字符要连续填充 $k$ 个。减号两边的字符不变。(例如，当 $p2=3$ 时，子串 " d-h " 应扩展为 " deeefffgggh " 。)
4. 参数 p3 ：是否改为逆序：
   $p3=1$ 表示维持原来顺序， $p3=2$ 表示采用逆序输出，注意这时候仍然不包括减号两端的字符。(例如：当 $p1=1$ 、 $p2=2$ 、 $p3=2$ 时，子串 " d-h " 应扩展为 " dggffeeh " 。)
5. 如果减号右边的字符恰好是左边字符的后继，只删除中间的减号，例如： " d-e " 应输出为 " de " ，" 3-4 " 应输出为 " 34 " 。如果减号右边的字符按照ASCII码的顺序小于或等于左边字符，输出时，要保留中间的减号，例如： “d-d” 应输出为 "d-d " ， " 3-1 " 应输出为 " 3-1 " 。

输入格式

输入文件 $expand.in$包括两行：
第 $1$ 行为用空格隔开的 $3$个正整数，一次表示参数 $p1$ ， $p2$ ， $p3$ 。
第 $2$ 行为一行字符串，仅由数字、小写字母和减号 " - " 组成。行首和行末均无空格。

输出格式

输出文件 $expand.out$ 只有一行，为展开后的字符串。

样例

样例1输入

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

样例1输出

abcsttuuvvw1234556677889s-4zz

样例2输入

2 3 2
a-d-d

样例2输出

aCCCBBBd-d

样例3输入

3 4 2
di-jkstra2-6

样例3输出

dijkstra2************6

数据范围与提示

40% 的数据满足：字符串长度不超过 $5$ 。
100% 的数据满足： $1<=p1<=3$ ， $1<=p2<=8$ ， $1<=p3<=2$ 。字符串长度不超过 $100$ 。

本题是道简单的 字符串 问题。 $(博主是这么认为哈)$
较难点在于 $读题$ 和 $分析$ 。

• 题目太长，需要读者细心的读，不要认为题目长的就是难题。题目长只会代表它告诉你的信息很多，你就越好理解，这样反而跟简单了。

读完题，我们就能明白题目的大概意思了。
接下来需要进行对题目的分析， 请读者拿着草稿本，跟着博主一起分析吧。
首先输入一个字符串 $S$ ，用 $len$ 来表示 $S$ 的长度。
从 $1$ ~ $len$ 做循环，来搜索 $S[i]$ 是否为 " - "。
如果 $S[i]$ 不是 " - " ：则跳出循环。
如果 $S[i]$ 是 " - " ：则判断 $S[i-1]$ 和 $S[i+1]$ 是否满足题目的约定。
如果满足则输出。

正解代码如下：(请读者不要抄袭哟~)

#include <cstdio>
#include <cstring>const int MAXL = 105;
int P1, P2, P3;
char S[MAXL];bool check(char l, char r) // 判断 '-'左边的字符l 与 '-'右边的字符r 是否满足 约定1 . 
{if (l >= r) return 0; // 如果: l的 ASCLL码值 >= r的 ASCLL码值, 返回 0 . if ('0' <= l && l <= '9') // 如果 l属于0~9(数字). return '0' <= r && r <= '9'; // 返回 (r是否属于 0~9 (数字)) . if ('a' <= l && l <= 'z') // 如果 l属于a~z(字母). return 'a' <= r && r <= 'z'; // 返回 (r是否属于 a~z (字母)) . return 0;
}void print(char l, char r) // 输出 
{char s[MAXL * MAXL] = {};int lens = 0; // 字符串s 的长度. bool book = 1;if (('a' <= l && l <= 'z') && P1 == 2) book = 0; // 如果 P1==2 并且 l~r是小写字符串 (book请看后面说明). for (int i = l + 1; i <= r - 1; i++) // 从 l+1~r-1 做循环, 将输出的字符储存在 字符串s 中. {for (int j = 1; j <= P2; j++) // 每个字符储存 P2 次. {s[++lens] = i;if (!book) s[lens] = i - 32; // 如果 book == 0, 就表明应该输出大写字符串, 就将字符的ASCLL码值减去32 (因为 小写字符的ASCLL码值 - 对应的大写字符的ASCLL码值 == 32 ). }}if (P1 == 3) // 如果 P1 == 1, 输出 '*'. for (int i = 1; i <= lens; i++)printf("*");else if (P3 == 1) // 如果 P3 == 1, 正序输出. for (int i = 1; i <= lens; i++)printf("%c", s[i]);else if (P3 == 2) // 如果 P3 == 2, 逆序输出. for (int i = lens; i >= 1; i--)printf("%c", s[i]);
}void output()
{int len = strlen(S + 1);for (int i = 1; i <= len; i++){if (S[i] == '-' && check(S[i - 1], S[i + 1]))print(S[i - 1], S[i + 1]);elseprintf("%c", S[i]);}
}void input()
{scanf("%d %d %d", &P1, &P2, &P3);scanf("%s", S + 1);output();
}int main()
{freopen("expand.in", "r", stdin);freopen("expand.out", "w", stdout);input();return 0;
}