XML语言(简单模拟)

来源:互联网 发布:虚拟天文馆软件下载 编辑:程序博客网 时间:2024/05/18 00:31

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;}


0 0
原创粉丝点击