hust 1592 - XML语言

原题链接：http://acm.hust.edu.cn/problem/show/1592

1592 - XML语言

Time Limit: 1s Memory Limit: 128MB

Submissions: 158 Solved: 43

DESCRIPTION

XML中定义一个字符串<X>为一个开始标号，而</X>表示一个结束标号，其中X为一个小写字母，标号之间存在附属关系。
 
定义一个标准的XML语言为：
1.       一个空串是一个XML语句。
2.       若S为XML语句，则S’ = <X>S</X>也为XML语句。
3.       若S1、S2都是XML语句，则S1+S2也为XML语句。
 
现给一段XML语句，任务是将这段XML语言按照格式输出。
1.       每个标号独占一行。
2.       输出时下一层的标号需要比上一层的标号多2个空格。

INPUT

输入数据包括多组数据，每组数据包括一行，每行有一段非空XML语句，长度不超过200。

OUTPUT

每组数据按照格式，输出这段XML语句。

SAMPLE INPUT

<a><b><c></c></b></a>
<a><b></b><d><c></c></d></a>

SAMPLE OUTPUT

<a>
  <b>
    <c>
    </c>
  </b>
</a> 
<a>
  <b>
  </b>
  <d>
    <c>
    </c>
  </d>
</a>

#include <cstdio>
#include <cstring>

using namespace std;

char s[250];

int main()
{
	int i, j,k,flag;
	while (~scanf("%s", s))
	{
		k = 0;
		flag = 0;
		int len = strlen(s);
		for (i = 0; i < len;)
		{
			if (s[i + 1] == '/')
			{
				k -= 2;
				for (j = 0; j < k; j++)
					printf(" ");
				for (j = i; j <= i + 3&&j<len; j++)
					printf("%c", s[j]);
				printf("\n");
				i += 4;
			}
			else
			{
				for (j = 0; j < k; j++)
					printf(" ");
				for (j = i; j <= i + 2&&j<len; j++)
					printf("%c", s[j]);
				printf("\n");
				k += 2;
				i += 3;
			}
		}
	}
	return 0;
}