hdu 4782 | 2013 Asia Chengdu Regional Contest B (模拟)

http://acm.hdu.edu.cn/showproblem.php?pid=4782

题意:

将格式混乱的html代码输出成标准格式。

思路:

模拟。

说下细节:

  • 遇到open tag,先打印,后dep++
  • 遇到close tag,先dep–,再打印
  • 遇到空标签,直接在当前深度打印
  • 遇到空白字符时,只有当前面出现了text以及后面也出现了text的时候才打印。也就是说第一个string和最后一个string都是紧邻标签的。

最坑的一点是…虽然题目给了数据组数,但是在</html>所在行的同一行,可能出现下一组的开始<html>

最坑的一点是…虽然题目给了数据组数,但是在</html>所在行的同一行,可能出现下一组的开始<html>

最坑的一点是…虽然题目给了数据组数,但是在</html>所在行的同一行,可能出现下一组的开始<html>

说好的多组数据呢…

 

 

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz