团体程序设计天梯赛L3-019 代码排版（23分）

 

打算学完编译原理后再次实现它。。。

 

以下为比较“杂乱”的方法：

海量数据： https://pan.baidu.com/s/1Prd0ZqNLoCLLvXyJjCef3w

如果大家有发现这个程序的问题，请联系我，谢谢啦~~~ 我很疑惑，不知道错在哪里，难受。。。

/*把黏在一起的代码以某种格式进行编排
编排方式：https://pintia.cn/problem-sets/994805046380707840/problems/994805047169236992
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#define maxlen 1000000

char str[maxlen],s[maxlen];
long len,i,j,w=0,g;
long sum_lock=0,lock[maxlen],sum_lockif=0,lockif[maxlen];
bool vis=false;
char c=' ',vis_kuo; //' '

///删除多余的空格
void DelSpace()
{
    while (str[i]==' ')            //delete ' '
        i++;
}

///'{'及换行操作
void EndOfLeft()
{
    DelSpace();
    if (str[i]=='{')
    {
        i++;
        DelSpace();
        ///锁定，之后的位置(行首空格)大于等于lock[sum_lock]
        sum_lock++;
        lock[sum_lock]=w+1;
    }
    printf("{\n");
    w++;
    for (j=0;j<2*w;j++)
//        printf(" ");
        printf("%c",c);
}

///_(condition)_
void Parenthese()
{
    DelSpace();
//    printf(" ");
    printf("%c",c);
    ///c语言中语句有括号，这是定义，即if () while ()；而pascal等语言可以没有
    vis=false; g=0;
    while (!(vis && g==0))        //not exit initially
    {
        printf("%c",str[i]);
        if (str[i]=='(')
        {
            vis=true;
            g++;
        }
        else if (str[i]==')')    //the number of ')' is the same as '('
            g--;
        i++;
    }
//    printf(" ");
    printf("%c",c);
    EndOfLeft();
}

///遇到else的操作：上一个if的位置决定空格的情况
void elseOp()
{
    while (w>lockif[sum_lockif]-1)  //-1
    {
        printf("\n");
        w--;
        for (j=0;j<2*w;j++)
//            printf(" ");
            printf("%c",c);
        printf("}");
    }
    sum_lockif--;
    printf("\n");
    for (j=0;j<2*w;j++)
//        printf(" ");
        printf("%c",c);
//    printf("else ");    //add a ' '
    printf("else%c",c);
    i+=4;
    EndOfLeft();
}

///'}'及换行操作
void EndOfRight()
{
    ///先把已有的'}'输出
    while (1)
    {
        DelSpace();
        if (str[i]!='}')
            break;
        i++;
        printf("\n");
        if (vis_kuo)
            vis_kuo=false;
        else
            w--;
        for (j=0;j<2*w;j++)
//            printf(" ");
            printf("%c",c);
        printf("}");
        sum_lock--;            //解除锁定
    }

    ///若接下来的几个字符为"else",不按lock的情况输出
    strncpy(s,str+i,4);
    s[4]='\0';
    if (strcmp(s,"else")==0)
    {
        elseOp();
        return;
    }

    /**
        本身有'{'的，锁定'}'的输出，直到遇到对应的'}'，才结束锁定
        当被锁定时，输出的'}'的位置必须大于锁定的'{'的位置
    */
    ///输出到上一个'{'所在的空格位置
    while (w>lock[sum_lock])
    {
        printf("\n");
        w--;
        for (j=0;j<2*w;j++)
//            printf(" ");
            printf("%c",c);
        printf("}");
    }

    printf("\n");
    for (j=0;j<2*w;j++)
//        printf(" ");
        printf("%c",c);
}

int main()
{
    gets(str);
    len=strlen(str);
    i=0;
    DelSpace();
    for (;i<len;)
    {
        ///strncpy:add '\0'
//        strncpy(s,str+i,6);
//        s[6]='\0';
//        if (strcmp(s,"main()")==0)
//        {
//            printf("main()\n");
//            i+=6;
//            EndOfLeft();
//            continue;
//        }

        strncpy(s,str+i,5);
        s[5]='\0';
        if (strcmp(s,"main(")==0)
        {
            printf("main(");
            i+=5;
            while (str[i]!=')')
            {
                printf("%c",str[i]);
                i++;
            }
            printf(")\n");
            i++;
            ///由后面的'{'处理，避免int main(){}
//            EndOfLeft();
            DelSpace();
            continue;
        }

        strncpy(s,str+i,3);
        s[3]='\0';
        if (strcmp(s,"for")==0)
        {
            printf("for");
            i+=3;
            Parenthese();
            continue;
        }

        strncpy(s,str+i,5);
        s[5]='\0';
        if (strcmp(s,"while")==0)
        {
            printf("while");
            i+=5;
            Parenthese();
            continue;
        }

        strncpy(s,str+i,2);
        s[2]='\0';
        if (strcmp(s,"if")==0)
        {
            sum_lockif++;            //锁定if,在遇到else之前，则输出的'}'的位置必须大于锁定的if的位置
            lockif[sum_lockif]=w+1;
            printf("if");
            i+=2;
            vis=true;
            Parenthese();
            vis=false;
            continue;
        }

        strncpy(s,str+i,4);
        s[4]='\0';
        if (strcmp(s,"else")==0)
        {
            elseOp();
            continue;
        }
        ///程序体的'{'，除int main,if,for后面附带的'{'之外
        if (str[i]=='{')
        {
            i++;
            DelSpace();
            printf("{");
            sum_lock++;
            lock[sum_lock]=w+1;

            ///如果'{'后面接')'，即{}，则无增' '输出
            if (str[i]=='}')
            {
                vis_kuo=true;
                EndOfRight();
                continue;
            }

            printf("\n");
            w++;
            for (j=0;j<2*w;j++)
                printf(" ");
            continue;
        }
        ///程序体的'}'，除int main,if,for后面附带的'}'之外
        if (str[i]=='}')
        {
            EndOfRight();
            continue;
        }
        if (str[i]==';')
        {
            printf(";");
            i++;
            EndOfRight();
            continue;
        }
            printf("%c",str[i]);
            i++;
    }
    return 0;
}
/*
int main(){ int a=3; int b=2; int c=1; int d=0;}
*/
/*
int main(){int a=0; if (3>2) printf("Y"); int b=2;  }
*/
/*
int main() {if (3>2) { printf("Y"); } return 0;}
*/
/*
int main() {if (3>2) printf("Y"); return 0;}
*/
/*
int main(){if (3>2) {if (4>3) { if (5>3) {int i=3;}   }}}
*/
/*
int main(){if (3>2)  if (4>3) if (5>3) int i=3;}
*/
/*
int main() {if (3>2) while (3>2) {if (3>2) printf("Y"); if (3>2) printf("Y"); } return 0;}
*/

/*
int main() {  if (3>2) if (4>3) if (6>-2) printf("Y\n");    else if (3>2) printf("Y\n"); else printf("N\n");    return 0; }
*/
/*
int main(){if (3>2)  while(3>2){if (3>2) return 3; else return 2; }else while(3>2){while(5>3) printf("Y");} return 0;}
*/
/*
int main(){if (3>2)  while(3>2)if (3>2) return 3; else return 2; else while(3>2){while(5>3) printf("Y");} return 0;}
*/
/*
int main(){int i=0; if (2<3) {if (3>2) while (i<2) while (i<3) i++; printf("Y"); } return 0; }
*/
/*
int main(){int i=0; if (3>2) while (i<2) while (i<3) i++; else i--; return 0;}
*/
/*
int main(){int i=0; if (3>2) while (i<2) { if (3>2) printf("Y"); else printf("N"); while (i<3) i++;} else i--; return 0;}
*/
/*
int main(){int i=0; if (3>2) while (i<2) while (i<3) if (3>2) printf("Y"); else printf("N"); else i--; return 0;}
*/
/*
int main(){int i=0; if (3>2) i++;else if (3>2) i++;else if (3>2)i++; return 0;}
*/
/*
int main(){ if (3>2) while (3>2) while (4>3) i++; else while (4>3) j--; }
*/

/*
int main(){while (1>3)  while (3>2) while (5>3) i++; j--; k++;}
*/
/*
int main(){while (1>3) if (3>2) printf("Y\n"); }
*/
/*
int main(){while (1>3) if (3>2) printf("Y\n"); else printf("N"); }
*/


/*
   int main()  {   return 0;   }
*/
/*
int main(){}
*/
/*
int main() { int i=3; {int i=2;} }
*/
/*
int main() { {int i=2;} if (3>2) if (4>3) else 5>3; }
*/
/*
int main() { if (3>2) i++; {int i=2;} {int i=2;} }
*/
/*
int main() { {int i=2;} { {} } {} }
*/
/*
int main() { {int i=2;} { {i=3; {}} {} } }
*/
/*
int main() {{{{}}}}
*/
/*
int main()  { for (int i=1;i<=3;i++) for (int j=1;j<=5;j++) k++; }
*/
/*
int main() { for (int i=1;i<=3;i++) while (3>2) if(3>2) printf("Y\n"}
*/
/*
     int main()  {    if           (3>2)        i++;    else    j--;    for (i=1;i<=5;i++)              j++;      while          (3>2)    i-;        }
*/
/*
     int main()  {    if           (3>2)   {     i++;   }  else   {   j--;  }  for (i=1;i<=5;i++)   {           j++;    }  while          (3>2)   {  i-;   }     }
*/
/*
int main() { if (  3>2   )  i++;  else if (   5>3 &2<3) j--;  for (  i=1;i<=3;i++   )    i--;   while (1>3   )  j--; }
*/
/*
int main() { if ( (3>2) && (4>3 | 3>2)  ) i++;}
*/
/*
int main() { if ( if (3>2) i++;  ) i++;}
*/