字符串的展开

原题链接：https://www.luogu.org/problem/show?pid=1098#sub

从昨天晚上做，然后一直搞到现在，中午觉都没睡就为了调一个bug，但结果是，没调出来。

然后实在没办法了，按着题解的思路重构一遍代码，过了。

题意不难，让你以三个参数为参考展开一个被省略的字符串。

做法是扫描所有可能省略的位置，然后判断左边和右边的合法性，如果合法就按照规则展开。

在展开之前需要记录其左边和右边的串，需要一个offset变量记录偏移，因为每次串改变之后原串的长度应该是有变化的，每次单纯的从i那里分是不可以的。

仅供参考：

#include <iostream>
#include <string>
using namespace std;
int p1, p2, p3, offset = 0;
string s, ed, sub1, sub2;
int main(){
    cin >> p1 >> p2 >> p3;
    cin >> s;
    ed = s;
    int l = s.length();
    for(int i=0;i<l;i++){
        if(i!=0 && s[i]=='-' && s[i+1]!='-' && s[i-1]!='-'){
            int lpos = (int)s[i-1];
            int rpos = (int)s[i+1];
            sub1 = ed.substr(0,i+offset);
            sub2 = ed.substr(i+1+offset, l);
            if(lpos<rpos){
               if(lpos<58 && rpos>96) continue;
               else if(rpos - lpos==1){
                   ed = sub1+sub2;
               }
               else{
                   string temp = "";
                   if(p3==1){
                       for(int i=lpos+1;i<rpos;i++){
                           if(p1==1){
                               for(int j=0;j<p2;j++){
                                   temp += (char)i;
                                } 
                           }
                           else if(p1==2){
                               for(int j=0;j<p2;j++){
                                   if(i>57) temp += (char)(i-32);
                                   else temp += (char)i;
                                }    
                           }
                           else if(p1==3){
                               for(int j=0;j<p2;j++){
                                   temp += '*';
                               }
                           }
                       }
                       ed = sub1 + temp + sub2;
                   }
                   else if(p3==2){
                        for(int i=rpos-1;i>lpos;i--){
                           if(p1==1){
                               for(int j=0;j<p2;j++){
                                   temp += (char)i;
                                } 
                           }
                           else if(p1==2){
                               for(int j=0;j<p2;j++){
                                   if(i>57) temp += (char)(i-32);
                                   else temp += (char)i;
                                }    
                           }
                           else if(p1==3){
                               for(int j=0;j<p2;j++){
                                   temp += '*';
                               }
                           }
                       }
                       ed = sub1 + temp + sub2;
                   }
               }
               offset += (rpos-lpos-1)*p2-1;
            }
            else if(lpos>=rpos){
                continue;
            }
        }
    }
    cout << ed << endl;
    return 0;
}