【CCCC】L3-019 代码排版 (30分)，大模拟
problem
L3-019 代码排版 (30分)
某编程大赛中设计有一个挑战环节，选手可以查看其他选手的代码，发现错误后，提交一组测试数据将对手挑落马下。为了减小被挑战的几率，有些选手会故意将代码写得很难看懂，比如把所有回车去掉，提交所有内容都在一行的程序，令挑战者望而生畏。
为了对付这种选手，现请你编写一个代码排版程序，将写成一行的程序重新排版。当然要写一个完美的排版程序可太难了，这里只简单地要求处理C语言里的for、while、if-else这三种特殊结构，而将其他所有句子都当成顺序执行的语句处理。输出的要求如下：
默认程序起始没有缩进；每一级缩进是 2 个空格；
每行开头除了规定的缩进空格外，不输出多余的空格；
顺序执行的程序体是以分号“;”结尾的，遇到分号就换行；
在一对大括号“{”和“}”中的程序体输出时，两端的大括号单独占一行，内部程序体每行加一级缩进，即：
{
程序体
}
for的格式为：
for (条件) {
程序体
}
while的格式为：
while (条件) {
程序体
}
if-else的格式为：
if (条件) {
程序体
}
else {
程序体
}
输入格式：
输入在一行中给出不超过 331 个字符的非空字符串，以回车结束。题目保证输入的是一个语法正确、可以正常编译运行的 main 函数模块。
输出格式：
按题面要求的格式，输出排版后的程序。
输入样例：
int main() {int n, i; scanf("%d", &n);if( n>0)n++;else if (n<0) n–; else while(n<10)n++; for(i=0; i<n; i++ ){ printf(“n=%d\n”, n);}return 0; }
输出样例：
int main()
{
int n, i;
scanf("%d", &n);
if ( n>0) {
n++;
}
else {
if (n<0) {
n–;
}
else {
while (n<10) {
n++;
}
}
}
for (i=0; i<n; i++ ) {
printf(“n=%d\n”, n);
}
return 0;
}
- 给出一行代码,要求排版成整篇
- 缩进2空格，花括号不换行，每行封号结尾
solution
- 去掉main单独输出（括号内可能有空格，WA1），剩下的按照每行的内容可以简单分为3类，遇到花括号（增加或减少缩进），逻辑判断（for,while,if+()一类,else一类），普通语句（以封号；结尾）。
- 处理逻辑判断的时候有2个坑点，第一个坑点是考虑条件()内可能也有()，第二个是单句前后要加上花括号。其他的缩进修改和普通语句都比较简单直接处理就可。
#include<bits/stdc++.h>
using namespace std;
//判断语句块类型
int judge(string dat, int i){
//WA3:当前位置是if并且不是在字符串内
if(dat.find("if", i)==i && (dat[i+2]==' '||dat[i+2]=='('))return 2;
if(dat.find("for",i)==i && (dat[i+3]==' ' ||dat[i+3]=='('))return 3;
if(dat.find("while",i)==i && (dat[i+5]==' '||dat[i+5]=='('))return 5;
if(dat.find("else",i)==i && dat[i+4]==' ')return 4;
return 0;//普通语句
}
//输出前删除多余空格, 并输出当前对应的空格
void erase_space(string dat,int &i){while(dat[i]==' ')i++;}
void print_space(int sp){for(int i=0;i<sp;i++)putchar(' ');}
int main(){
string dat; getline(cin,dat);
//处理int main() 找i和)输出
int l = dat.find('i',0), r = dat.find(')',0);
cout<<dat.substr(l,r-l+1)<<"\n{\n";
//处理其他，按照行分类
int tmp, space = 2;//语句类型,空格数
int flag, debt=0;//单句标记，层数（补全缺少的}）
for(int i = dat.find('{')+1,j=0,k; i < dat.size(); ){
erase_space(dat,i);//删除每行前的空格
if(dat[i]=='{' || dat[i]=='}'){
if(dat[i]=='{'){
print_space(space);
printf("{\n");
space += 2;
i++;
continue;
}else{
space -= 2;
print_space(space);
printf("}\n");
i++;
if(space==0)break;//main的}输完就结束了
//【重复】单句特判
erase_space(dat,i);
while(debt && judge(dat,i)!=4){
space -= 2;
print_space(space);
printf("}\n");
debt--;
}
}
}else if((tmp=judge(dat,i))){
print_space(space);
//处理for,while,if,+()或者else
if(tmp==4){
printf("else");
k = i+3;
}else{
cout<<dat.substr(i,tmp)<<" ";
i += tmp;
erase_space(dat, i);
//考虑if()中也有()条件的情况
k = i; int t = 0;
while(1){
if(dat[k]=='(')t++;
if(dat[k]==')')t--;
if(!t)break;
k++;
}
cout<<dat.substr(i,k-i+1);
}
//预处理{}的内容,考虑单句特判
int m = k+1;
erase_space(dat,m);
if(dat[m] != '{'){//单句标记
printf(" {\n");
flag = 1;
debt++;
i = m;
}else{
printf(" {\n");
flag = 0;
i = m+1;
}
space += 2;
}else{//普通语句
int ed = dat.find(';', i);
print_space(space);
cout<<dat.substr(i,ed-i+1)<<"\n";
i = ed+1;
//这是单句内的语句
if(flag && debt){
space -= 2;
print_space(space);
printf("}\n");
debt--;
//【重复】单句特判
erase_space(dat,i);
while(debt && judge(dat,i)!=4){
space -= 2;
print_space(space);
printf("}\n");
debt--;
}
}
}
}
return 0;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 69
- 70
- 71
- 72
- 73
- 74
- 75
- 76
- 77
- 78
- 79
- 80
- 81
- 82
- 83
- 84
- 85
- 86
- 87
- 88
- 89
- 90
- 91
- 92
- 93
- 94
- 95
- 96
- 97
- 98
- 99
- 100
- 101
- 102
- 103
- 104
- 105
- 106
- 107
- 108
- 109
- 110
- 111
- 112
文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。
原文链接：gwj1314.blog.csdn.net/article/details/109226524
- 点赞
- 收藏
- 关注作者
评论（0）