字符串展开

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

 

#include 
#include 
#include 
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='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