字符串展开

http://icpc.upc.edu.cn/problem.php?cid=1673&pid=1

 

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int p1,p2,p3,t,l;
char a[1000010],r[1000010],c;
int main()
{
    scanf("%d%d%d",&p1,&p2,&p3);
    scanf("%s",a);
    for(int i=0; i<strlen(a); i++)
    {
       不是减号，减号两侧是字母和数字，减号左边大于减号右边或等于右边
        if(a[i]!='-'||!((a[i-1]>='0'&&a[i+1]<='9')
                        ||(a[i-1]>='a'&&a[i+1]<='z')))
       //不等于‘-’或不在规定范围内
            r[t++]=a[i];
        else if(a[i+1]-a[i-1]>25)
      //若差值大于25，则必定是一个数字一个字母,因为字母一共26个，最大差值25。
            r[t++]=a[i];
        else if(a[i+1]-a[i-1]<=0)
     //若左侧大于右侧或左侧等于右侧
            r[t++]=a[i];
        else if(a[i-1]+1==a[i+1])
     //如果左侧和右侧是连续的
            if(a[i]=='-')
     //a[i]如果不判断是不是'-',输出就会神奇的多一个'-'
                continue;
            else
                r[t++]=a[i];
        else
        {
            l=a[i+1]-a[i-1];
            if(p1==2&&(a[i-1]>='a'&&a[i+1]<='z'))
            //大写存入
                c=a[i-1]-('a'-'A')+1;
            else if(p1==2&&a[i-1]>='0'&&a[i+1]<+'z')
//p1=2时如果是数字，仍然按原方式存入，这是必须特判的。。不然会炸。。亲测、。。
                c=a[i-1]+1;
            else if(p1==1)
                c=a[i-1]+1;
            else if(p1==3)
                c='*';
            if(c=='*')
                for(int i=1; i<l; i++)
                    for(int j=0; j<p2; j++)
                        r[t++]=c;
            else
            {
                if(p3==1)
                    for(int i=1; i<l; i++){
                        for(int j=0; j<p2; j++)
                            r[t++]=c;
                        c++;
                }
                if(p3==2)
                {
                    c+=l-2;
           //eg:a-e,p3==1时，c=b，现在p3==2了,那么,c就得等于d;可以敲一个小程序测试下（笑）
                    for(int i=1; i<l; i++)
                    {
                        for(int j=0; j<p2; j++)
                            r[t++]=c;
                        c--;
                    }
                }
            }
        }
    }
    printf("%s\n",r);
}