思路就是用栈模拟，不用开实体的栈，直接记一个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. 关于前端token

    主要是一些前端使用的流程: 客户端使用用户名密码登录.服务端收到请求,去验证用户名与密码.验证成功后,服务端会签发一个 Token,把这个 Token 发送给客户端.客户端将收到的Token存储起来. ...

  2. Java基础——XML复习

    XML                 SGML : 标准通用置标语言    Standard Generailzed    Markup Language XML                   ...

  3. Openresty最佳案例 | 第5篇：http和C_json模块

    转载请标明出处: http://blog.csdn.net/forezp/article/details/78616672 本文出自方志朋的博客 http客户端 Openresty没有提供默认的Htt ...

  4. Oracle 11g行字段拼接WMSYS.WM_CONCAT问题Not A LOB

    Oracle 11g行字段拼接WMSYS.WM_CONCAT问题Not A LOB 一.问题出现 项目中的某个查询需要将表中某个字段不重复地拼接起来,百度得到该函数WMSYS.WM_CONCAT(字段 ...

  5. ios学习路线—Objective-C(堆(heap)和栈(stack))

    Objective-C的对象在内存中是以堆的方式分配空间的,并且堆内存是由你释放的,即release 栈由编译器管理自动释放的,在方法中(函数体)定义的变量通常是在栈内,因此如果你的变量要跨函数的话就 ...

  6. Linux下NFS服务器的搭建与配置（转载）

    一.NFS服务简介 NFS 就是 Network FileSystem 的缩写,最早之前是由sun 这家公司所发展出来的. 它最大的功能就是可以透过网络,让不同的机器.不同的操作系统.可以彼此分享个别 ...

  7. bootstrap实现分页

    bootstrap分页功能 写前端都会面临的一个问题就是分页,如果是纯js分页也是可以的,只是可能代码量比较大,所以今天写一个关于用bootstrap框架分页的例子,希望以后可以帮助到一些对这方面比较 ...

  8. CSS3--j惊艳到你的新前端

    一.css3的选择器 1. 父子选择器 直接关系 .box>.com 2. 兄弟选择器 相邻关系 .box+.com <span>hello</span> <p&g ...

  9. phpstudy配置域名后apache无法启动

    1.设置域名后重启 apache停止了 检查步骤1.php路径不要有中文,phpstudy重新安装在无中文路径 2.检查80端口是否被占用,如果被占用可以停止该程序或者修改apache/nginx 端 ...

  10. Spark-源码-Spark-Submit 任务提交

    Spark 版本:1.3 调用shell, spark-submit.sh args[] 首先是进入 org.apache.spark.deploy.SparkSubmit 类中调用他的 main() ...