NOIP2007字符串的展开

NOIP2007的第二道题目，个人感觉就是暴力去跑模拟就好了，数据范围是允许我们这样去跑程序的

题目简述：题目中会给你 三个关键字p1,p2,p3，对于不同的关键字会对你的程序提出要求，接下来会给你一个字符串，其中包含a-z,A-Z,0-9,以及减号-，我们需要做的就是按p1,p2,p3的要求对于“-”进行展开其中p1,p2,p3的具体要求如下：

（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”。

这就要看你跑模拟的技术了，如何将同类型归类，尽量减少代码长度，理清思路才是关键了，首先将最容易处理的部分弄出来，就是只输出减号或不做输出的部分特判出来，接下我首先对p3进行了分类，决定是正序或逆序输出，接下来是p1判断，对于大小写的改变，p2只要在输出时做循环就ok了。

接下来是一些细节：

(1) 首先我们不能够一边读一遍输出，我们要把答案装在一个out数组中，如果我们考虑极端情况例如a-za-za-za-z……最多出现33组，当p2取到最大的8时，那么结果长度将不小于33 * 24 + 8 +(100 - 3) = 6403，数组是一定要开的够大的。

(2) 数据中是有坑的，例如一个a-4,6-p，a--c这种，一定要小心，我也wa了3次才a了，实在是不容易啊

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>

using namespace std;

typedef long long ll;

bool number(char);
void insert(char,char);

char in[110],out[7000];
int p1,p2,p3,len = -1;

int main(){
    scanf("%d%d%d",&p1,&p2,&p3);
    cin.get();
    scanf("%s",&in);
    out[++len] = in[0];
    for (int i = 1;i < strlen(in); ++i)
        if (in[i] == ‘-‘)
            insert(in[i - 1],in[i + 1]);
        else
            out[++len] = in[i];
    puts(out);
    return 0;
}

bool number(char x){
    if (x <= ‘9‘ && x >= ‘0‘)
        return 1;
    return 0;
}

void insert(char begin,char end){
    if (begin + 1 == end)    return ;
    if (begin >= end){
        out[++len] = ‘-‘;
        return ;
    }
    if (begin == ‘-‘){
        out[++len] = ‘-‘;
        return ;
    }
    if (end == ‘-‘){
        out[++len] = ‘-‘;
        return ;
    }
    if (number(begin) && !number(end)){
        out[++len] = ‘-‘;
        return;
    }
    if (p1 == 3){
        for (int i = begin + 1;i < end; ++i)
            for (int j = 0; j < p2; ++j)
                out[++len] = ‘*‘;
        return ;
    }
    if (number(begin)){
        if (p3 == 1)
            for (int i = begin + 1;i < end; ++i)
                for (int j = 0;j < p2; ++j)
                    out[++len] = i;
        else
            for (int i = end - 1;i > begin; --i)
                for (int j = 0;j < p2; ++j)
                    out[++len] = i;
    }
    else{
        if (p3 == 1)
            for (int i = begin + 1;i < end; ++i)
                for (int j = 0;j < p2; ++j)
                    if (p1 == 1)    out[++len] = i;
                    else             out[++len] = i - ‘a‘ + ‘A‘;
        else
            for (int i = end - 1;i > begin; --i)
                for (int j = 0;j < p2; ++j)
                    if (p1 == 1)    out[++len] = i;
                    else             out[++len] = i - ‘a‘ + ‘A‘;
    }
    return ;
}