洛谷 P1098 字符串的展开（模拟）

题目链接： https://www.luogu.org/problemnew/show/P1098
题意：
(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”。
思路：顺着题意做即可，不过要注意几个点，具体看代码。
代码如下：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;

int p1, p2, p3;
string s, s1;//s是原串，s1是要插入的串

bool check(char a, char b){//判断是否满足插入的条件
    if((a >= '0' && a <= '9') && (b >= '0' && b <= '9') && (a < b))//都是数字
        return 1;
    if((a >= 'a' && a <= 'z') && (a >= 'a' && a <= 'z') && (a < b))//都是小写字母
        return 1;
    return 0;
}

int main(){
    scanf("%d %d %d\n",&p1, &p2, &p3);
    cin >> s;//用gets会炸
    int len = s.length();//长度不解释
    for(int i = 0; i < len; i++){
        s1="";//我的思路是每次要插入的串就直接输出，因此要重置
        if(s[i] == '-' && i == 0){//第一个是‘-’的情况，坑点
            cout << s[i];//实时输出
            continue;
        }
        else if(s[i] == '-' && check(s[i - 1], s[i + 1])){//满足条件
            if(p1 == 1){//1代表插入小写字母，数字和原来一样
                if(p3 == 1){//原来顺序
                    for(int j = 0; j < s[i + 1] - s[i - 1] - 1; j++){//你可以自己在纸上举例子看看
                        for(int k = 0; k < p2; k++){//p2是重复次数
                            s1 += s[i - 1] + j + 1;//同纸上举例可得
                        }
                    }
                    cout << s1;//输出
                }
                else if(p3 == 2){//逆序
                    for(int j = 0; j < s[i + 1] - s[i - 1] - 1; j++){//同上
                        for(int k = 0; k < p2; k++){
                            s1 += s[i - 1] + (s[i + 1] - s[i - 1] - 1 - j);
                        }//倒序，纸上举例可得hhh
                    }
                    cout << s1;
                }
            }
            else if(p1 == 2){//接下来就是copy了
                if(p3 == 1){
                    if(s[i - 1] <= '9' && s[i - 1] >= '0'){//这里要注意，数字要单独来，因为字母大小写之间差32，和数字不同
                        for(int j = 0; j < s[i + 1] - s[i - 1] - 1; j++){
                            for(int k = 0; k < p2; k++){
                            s1 += s[i - 1] + j + 1;
                            }
                        }
                    }
                    else{
                        for(int j = 0; j < s[i + 1] - s[i - 1] - 1; j++){
                            for(int k = 0; k < p2; k++){
                                s1 += s[i - 1] + j + 1 - 32;//大小写之差
                            }
                        }
                    }
                    cout << s1;
                }
                else if(p3 == 2){
                    if(s[i - 1] <= '9' && s[i - 1] >= '0'){
                        for(int j = 0; j < s[i + 1] - s[i - 1] - 1; j++){
                            for(int k = 0; k < p2; k++){
                            s1 += s[i - 1] + (s[i + 1] - s[i - 1] - 1 - j);
                            }
                        }
                    }
                    else{
                        for(int j = 0; j < s[i + 1] - s[i - 1] - 1; j++){
                            for(int k = 0; k < p2; k++){
                                s1 += s[i - 1] + (s[i + 1] - s[i - 1] - 1 - j) - 32;
                            }
                        }
                    }
                    cout << s1;
                }   
            }
            else if(p1 == 3){
                for(int j = 0; j < (s[i + 1] - s[i - 1] - 1) * p2; j++){
                    s1 += '*';
                }
                cout << s1;
            }
        }
        else{
            cout << s[i];//以上不满足，就直接输出
        }
    }
return 0;
}

总结：一道锻炼码力的好题（#滑稽）