思路就是用栈模拟，不用开实体的栈，直接记一个top指针就行。

说说这题的细节：

1.tag标签里的内容不要动，原样输出。比如<p aa bb cc>，就这样输出就行，不要删空格。题目中说了you shouldn’t change anything of any tag.

2.标签之外的文本，文本内的空白符（空格，tab，回车），相邻单词之间用一个空格分隔开。文本与标签相邻的地方，不要有多余的空白符，就是说，文本与标签相邻的地方，除了一个回车以及缩进用的空白符之外，不要有任何空白符。

3.上一个case的</html>跟下一个case的<html>有可能在同一行，并且第一个<html>之前有可能有空白符

4.每行结尾不要有多余的空格

5.不要有空行

以下给出几组数据，空格用<SPACE>表示,tab键用<TAB>表示：

Input:

<TAB><html>                <body>

<h1>ACM

ICPC</h1>

<p>Hello<br/>World</p>

</body></html>

<html>            <body><p><TAB>

Asia Chengdu Regional        </p><TAB>

        <p class="icpc">

ACM-ICPC</p></body></html>

<html>          <TAB>

<TAB>

</html><TAB><html>

<p>

   <TAB>

       aa bb          cc

dafdadgsdfsa<TAB>

afd

     </p>

   <TAB>   </html><TAB><TAB>

<html><body aslfja        fdsafs<TAB>fdsafsa  ><bb/></body></html>

Output

Case #:

<html>

 <body>

  <h1>

   ACM ICPC

  </h1>

  <p>

   Hello

   <br/>

   World

  </p>

 </body>

</html>

Case #:

<html>

 <body>

  <p>

   Asia Chengdu Regional

  </p>

  <p class="icpc">

   ACM-ICPC

  </p>

 </body>

</html>

Case #:

<html>

</html>

Case #:

<html>

 <p>

  aa bb cc dafdadgsdfsa afd

 </p>

</html>

Case #:

<html>

 <body aslfja        fdsafs    fdsafsa  >

  <bb/>

 </body>

</html>

代码

#include <cstdio>

#include <cstring>

#include <cstdlib>

#define IN 0

#define OUT 1

#define START 0

#define END 1

using namespace std;

const int MAXN = ;

char str[MAXN];

char tmp[MAXN];

char tag[MAXN];

bool CheckEnd( char *s, int len )

{

    if ( s[len-] == '<' && s[len-] == '/' && s[len-] == 'h'

      && s[len-] == 't' && s[len-] == 'm' && s[len-] == 'l'

      && s[len] == '>' )

      return true;

    return false;

}

int chuli( char *s, int len )

{

    int i = , j = ;

    while ( i < len && (s[i] == ' ' || s[i] ==  || s[i] == '\n') ) ++i;

    while ( i < len )

    {

        s[j] = s[i];

        if ( s[i] == '>' )

        {

            ++i;

            while ( s[i] == ' ' || s[i] ==  || s[i] == '\n' ) ++i;

        }

        else ++i;

        ++j;

    }

    s[j] = '\0';

    return j;

}

int DeleteSpace( char *s, int len )

{

    int i = , j = ;

    while ( i < len )

    {

        if ( s[i] == '<' )

        {

            if ( j -  >=  && ( s[j - ] == ' ' || s[j - ] ==  ) ) s[j - ] = s[i++];

            while ( i < len && s[i] != '>' )

            {

                s[j++] = s[i++];

            }

            s[j++] = s[i++];

        }

        else if ( s[i] == ' ' || s[i] ==  )

        {

            s[j++] = ' ';

            while ( i < len && ( s[i] == ' ' || s[i] ==  ) ) ++i;

        }

        else s[j++] = s[i++];

    }

    s[j] = '\0';

    return j;

}

void solved( char* s, int len )

{

    //puts(s);

    int top = ;

    int i = ;

    while ( i < len )

    {

        if ( s[i] == '<' )

        {

            int j = ;

            while ( s[i] != '>' )

            {

                tag[j++] = s[i++];

            }

            tag[j++] = s[i++];

            tag[j] = '\0';

            if ( tag[] == '/' )

            {

                --top;

                for ( int k = ; k < top; ++k )

                    putchar(' ');

            }

            else

            {

                for ( int k = ; k < top; ++k )

                    putchar(' ');

                ++top;

            }

            if ( tag[j-] == '/' ) --top;

            puts(tag);

        }

        else

        {

            for ( int k = ; k < top; ++k ) putchar(' ');

            while ( i < len && s[i] != '<' )

            {

                putchar(s[i]);

                ++i;

            }

            puts("");

        }

    }

    return;

}

int main()

{

    int T, cas = ;

    //freopen( "in.txt", "r", stdin );

    //freopen( "s.txt", "w", stdout );

    scanf( "%d", &T );

    printf( "Case #%d:\n", ++cas );

    int len = ;

    while ( gets(tmp) != NULL )

    {

        strcpy( &str[len], tmp );

        len += strlen(tmp);

        str[len++] = ' ';

    }

    str[len - ] = '\0';

    //puts(str);

    int j = ;

    for ( int i = ; i < len; )

    {

        tmp[j++] = str[i++];

        if ( j >  && CheckEnd( tmp, j -  ) )

        {

            tmp[j] = '\0';

            --T;

            //printf( "T = %d\n", T );

            solved( tmp, DeleteSpace( tmp, chuli( tmp, j ) ) );

            j = ;

            if ( T ) printf( "Case #%d:\n", ++cas );

        }

    }

    return ;

}

HDU 4782 Beautiful Soup （模拟+注意细节）的更多相关文章

  1. HDU 4782 Beautiful Soup --模拟

    题意: 将一些分散在各行的HTML代码整理成标签树的形式. 解法: 模拟,具体见代码的讲解. 开始没考虑 '\t' .. 代码: #include <iostream> #include ...

  2. hdu - 4782 - Beautiful Soup（模拟）

    题意:输出一堆乱排版的html标签,去多余空字符,转换为按缩进输出. 题目链接:pid=4782">http://acm.hdu.edu.cn/showproblem.php?pid= ...

  3. hdu 4782 Beautiful Soupz

    模拟.其实这题就是题目比较长而已...读完题目就差不多了.tag直接读就可以了,题目说了不用修改.然后整个题目就是让求text部分,严格按空格分开.注意每行前面空格个数. #include<al ...

  4. 推荐一些python Beautiful Soup学习网址

    前言:这几天忙着写分析报告,实在没精力去研究django,虽然抽时间去看了几遍中文文档,还是等实际实践后写几篇操作文章吧! 正文:以下是本人前段时间学习bs4库找的一些网址,在学习的可以参考下,有点多 ...

  5. 转：Beautiful Soup

    Beautiful Soup 是一个可以从HTML或XML文件中提取数据的Python库.它能够通过你喜欢的转换器实现惯用的文档导航,查找,修改文档的方式.Beautiful Soup会帮你节省数小时 ...

  6. python爬虫之Beautiful Soup的基本使用

    1.简介 简单来说,Beautiful Soup是python的一个库,最主要的功能是从网页抓取数据.官方解释如下: Beautiful Soup提供一些简单的.python式的函数用来处理导航.搜索 ...

  7. Beautiful Soup 学习手册

    Beautiful Soup 是一个可以从HTML或XML文件中提取数据的Python库.它能够通过你喜欢的转换器实现惯用的文档导航,查找,修改文档的方式   快速开始 下面的一段HTML代码将作为例 ...

  8. Beautiful Soup 4.2.0 文档

    Beautiful Soup 4.2.0 文档 Beautiful Soup 是一个可以从HTML或XML文件中提取数据的Python库.它能够通过你喜欢的转换器实现惯用的文档导航,查找,修改文档的方 ...

  9. 100天搞定机器学习|Day21 Beautiful Soup

    前情回顾 机器学习100天|Day1数据预处理 100天搞定机器学习|Day2简单线性回归分析 100天搞定机器学习|Day3多元线性回归 100天搞定机器学习|Day4-6 逻辑回归 100天搞定机 ...

随机推荐

  1. linux上部署redis实现与Python上的redis交互（有坑）

    1.概念 Redis 是一个开源(BSD许可)的,内存中的数据结构存储系统,它可以用作数据库.缓存和消息中间件 2.linux安装redis 2.1yum源安装redis(不推荐) #前提得配置好阿里 ...

  2. Ajax全接触（1）

    Ajax全称:Asynchronous JavaScript and XML(异步的JavaScript和XML) .Ajax不是某种编程语言 是一种在无需重新加载整个网页的情况之下能够更新部分网页的 ...

  3. Question20171231 聊聊为什么32bit只能支持4GB内存

    1. 32位系统最大只能支持4GB内存之由来 也许大家对这个问题都不陌生,实际装过系统用过电脑的朋友可能都有这样的经历:自己电脑配的是4G的内存条,可是装完系统之后发现电脑上显示的只有3.2G左右可用 ...

  4. 重写equals方法(未完)

    equals方法是我们日常编程中很常见的方法,Object中对这个方法的解释如下: boolean equals(Object obj) 指示其他某个对象是否与此对象“相等”. 查看该方法的底层代码如 ...

  5. ABAP术语-Interface

    Interface 原文:http://www.cnblogs.com/qiangsheng/archive/2008/02/22/1077086.html Information tool that ...

  6. springboot在yml配置文件中配置类的属性笔记

    首先建立一个简单的实体类,我这里以学生为例,并加上@Component和@ConfigurationProperties(prefix ="student")注解,其中prefix ...

  7. notepad++实现python运行

    一.先确保windows电脑上先安装python解释器 方法参考:https://www.cnblogs.com/hepeilinnow/p/9727922.html 二.打开notepad++,写一 ...

  8. APSchedule的练习使用

    1 简介 APScheduler的全称是Advanced Python Scheduler.它是一个轻量级的 Python 定时任务调度框架.APScheduler 支持三种调度任务:固定时间间隔,固 ...

  9. json_decode结果为null的几种原因

    值只能是UTF-8编码,元素最后不能有逗号,元素不能使用单引号,元素值中间不能有空格和n.

  10. Nodejs 使用 SerialPort 调用串口

    工作经常使用串口读写数据,electron 想要替代原来的客户端,串口成了必须要突破的障碍. get -->  https://github.com/EmergingTechnologyAdvi ...