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

题目描述

在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 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

样例输入 #1

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

样例输出 #1

abcsttuuvvw1234556677889s-4zz

样例 #2

样例输入 #2

2 3 2
a-d-d

样例输出 #2

aCCCBBBd-d

提示

$40\%$ 的数据满足：字符串长度不超过 $5$。

$100\%$ 的数据满足：$1\le p_1\le 3,1\le p_2\le 8,1\le p_3\le 2$。字符串长度不超过 $100$。

NOIP 2007 提高第二题

1.题目分析

根据题目要求的三个参数p1,p2,p3以及规则，填充指定字符串。
首先输入三个整数分别代表p1,p2,p3，
分别代表填充的内容，每一个字符重复的次数以及按字典正序还是逆序填充。

填充规则是：

• 对出现减号的位置进行替换，根据减号左右的字符进行替换判断，如果字符均为（数字或者字母）且左边字符的大小（即ACII的值）小于右边字符，则可以进行填充（填充内容为左右字符之间的所有字符），反之直接打印减号即可。
• p1的值决定字母字符串填充大写字母还是小写字母，亦或是星号进行填充。
• p2的值决定每一个字符的重复个数
• p3的值决定填充的顺序是否颠倒

2.题目思路

定义字符串以及三个整型变量P1,P2,P3，输入字符串，
对字符串直接进行遍历，先判断是否能够填充，即非减号的字符直接打印即可。

判断右边字符大于等于左边字符，不做改变，
当且仅当字符都为整数 或者 字母才能进行填充操作：
根据有P3先判断填充顺序：是否为逆序，遍历左右字符之间的所有字符，逆序和顺序只是在循环的起始位不同而已。
根据P2判断打印的次数，
根据P1判断打印的内容，
值得注意的是，这里如果是大写字母则需要判断是否为数字，数字直接打印，字母则需要转换一下大小写（即小写字母加上32）.

值得一提的是，如果左右字符不全都是整数或者字母，也直接打印当前字符。

3.代码实现

#include 
#include 

using namespace std;

int main() {
    int p1, p2, p3;
    cin >> p1 >> p2 >> p3;
    char input[100];
    //输入字符串
    cin >> input;
    for (int i = 0; i < strlen(input); ++i) {
        //判断是否能够填充
        if (input[i] == '-') {
            //字符都为整数 或者 字母才能进行填充
            if (input[i - 1] >= input[i + 1]) {
                //右边字符大于等于左边字符，不做改变
                cout << input[i];
            } else if ((input[i - 1] >= 'a' && input[i + 1] <= 'z') ||
                       (input[i - 1] >= '0' && input[i + 1] <= '9')) {
                //字符填充
                //填充顺序：是否为逆序
                if (p3 == 1) {
                    //正序
                    for (int j = 1; j < input[i + 1] - input[i - 1]; ++j) {
                        //得到每一个填充符
                        char c = input[i - 1] + j;
                        //打印p2的次数
                        for (int k = 0; k < p2; ++k) {
                            if (p1 == 1) {
                                //填充小写字母
                                cout << c;
                            } else if (p1 == 2) {
                                //填充大写字母
                                if (c >= '0' && c <= '9') {
                                    //是数字直接打印
                                    cout << c;
                                } else {
                                    //小写字母转大写字母
                                    cout << (char) (c - 32);
                                }
                            } else {
                                //星号 * 来填充
                                cout << "*";
                            }
                        }
                    }
                } else {
                    //逆序
                    for (int j = 1; j < input[i + 1] - input[i - 1]; ++j) {
                        //得到每一个填充符
                        char c = input[i + 1] - j;
                        //打印p2的次数
                        for (int k = 0; k < p2; ++k) {
                            if (p1 == 1) {
                                //填充小写字母
                                cout << c;
                            } else if (p1 == 2) {
                                //填充大写字母
                                if (c >= '0' && c <= '9') {
                                    //是数字直接打印
                                    cout << c;
                                } else {
                                    //小写字母转大写字母
                                    cout << (char) (c - 32);
                                }
                            } else {
                                //星号 * 来填充
                                cout << "*";
                            }
                        }
                    }
                }
            } else {
                //如果左右字符不全都是整数或者字母，直接打印
                cout << input[i];
            }
        } else {
            //不是‘-’的其他字符直接打印
            cout << input[i];
        }
    }

    return 0;
}