hust 1592 - XML语言
2017-05-16 16:39
281 查看
原题链接:http://acm.hust.edu.cn/problem/show/1592
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
SAMPLE OUTPUT
#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;
}
1592 - XML语言
Time Limit: 1s MemoryLimit: 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;
}
相关文章推荐
- hust 1007 平衡树
- 晚上无聊象征性收取了网友100元辛苦费,实现支持多语言功能的XML语言包版的C#的ASP.NET多语言支持例子程序
- The 5th(2010) ACM Programming Contest of HUST
- HDU 3917 Road constructions 2011 Multi-University Training Contest 8 - Host by HUST 最大权闭包
- linux下用Mentohust替代锐捷
- hust 1024 dance party
- hust1608 Dating With Girls hust校赛 BFS求最长路
- 【HUST 1024 】 拆点+二分枚举可行流
- HUST 1568 Next K-Bit Number(模拟/搜索)
- virtual hust 2013.6.21 NEFU 挑战编程----数论 B - Carmichael Numbers
- HUST2012校赛,USC2013新队员训练第二场
- hust 1017 DLX
- sdut 1592转置矩阵【稀疏矩阵的压缩存储】【快速转置算法】
- hust 1010 The Minimum Length
- HUST 1017 Exact cover 解题报告(Dancing Link)
- hust 1082 Adding-the-maximum-flow arc
- hust 1027 Enemy Target!
- hust 1016 Black-White Tree
- HUST 1407(数据结构)
- UVA - 1592