XML语言（简单模拟）

最新推荐文章于 2021-12-13 16:05:49 发布

yinghui970828

最新推荐文章于 2021-12-13 16:05:49 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏： qdu_蓝桥训练

本文链接：https://blog.youkuaiyun.com/yinghui_yht/article/details/72057926

qdu_蓝桥训练专栏收录该内容

55 篇文章

订阅专栏

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>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;

int main()
{
    char a[205];
    int b[200];
    while(~scanf("%s",a))
    {
    	int len=strlen(a);
    	int flag=0;
    	for(int i=0;i<len;i++)
    	{
    		if(a[i]=='<'||a[i]=='>')
    		{
    			continue;
			}
			if(a[i]!='/')
			{
				int k=flag;
				while(k--)
				{
					printf(" ");
				}
				printf("<%c>\n",a[i]);
				flag+=2;
			}
			else
			{
				flag-=2;
				int k=flag;
				while(k--)
				{
					printf(" ");
				}
				printf("</%c>\n",a[i+1]);
				i++;
			}
		}
	}
    return 0;
}