2013成都国赛 hdu 4782 Beautiful Soup （模拟）

去年现场赛没有过到题，今天碰巧看到hdu上有这题。

给出一段合法的HTML代码，要求将其格式化。

之前的时候，一直想着一步到位做完，结果连样例都没过。

今天采取先将tags和文本各自读出来，单独列成一行，再考虑缩进的问题（缩进跟前面比起来其实不算问题）。

然后就是各种全局变量满天飞。

在该博客到帮助下，找到错误的数据（输入的某段文本之间如果有TAB或回车，会多一个空格。而正确的应该是在文本中只用一个空格分割。）。

 

#include <cstdio>
#include <cstring>
#include <iostream>

using namespace std;
const int maxn = 10005;
char buf[maxn];
int len;
char ch;
void skip(){
	while(ch == ' ' || ch == '\t' || ch == '\n') ch = getchar();
}
void readTag(){
	len = 0;
	ch = getchar();
	while(ch!='>'){
		buf[len++] = ch;
		ch = getchar();
	}		
	buf[len] = 0;
}
void readString(){
	len = 0;
	
	while(ch != ' ' && ch != '\t' && ch != '\n'  && ch != '<'){
		buf[len++] = ch;
		ch = getchar();
	}
	buf[len] = 0;
}

void solve(){
	ch = ' ';
	int dep = 0;
	while(1){
		skip();
		if(ch == '<'){
			readTag();
			if(buf[len-1] == '/'){ //<xxx/>
				for(int i = 0; i < dep; i++) putchar(' ');
			}
			else if(buf[0] == '/') { // </xxx>
				dep--;
				for(int i = 0; i < dep; i++) putchar(' ');
			}
			else{ // <xxx>
				for(int i = 0; i < dep; i++) putchar(' ');
				 dep++;
			}
			printf("<%s>\n", buf);
			if(strcmp(buf, "/html") == 0)
				break;
			ch = getchar();
		}else{
			readString();
			for(int i = 0; i < dep; i++) putchar(' ');
			printf("%s", buf);
			skip();
			while( ch != '<' ){
				readString();
				printf(" %s", buf);
				skip();
			}
			puts("");
		}
	}
}
int main(){
//	freopen("in", "r", stdin);
//	freopen("out", "w", stdout);
	int t, cas = 1;
	scanf("%d", &t);
	while(t--) {
		printf("Case #%d:\n", cas++);
		solve();
	}
	return 0;
}