HDU 4782 Beautiful Soup --模拟

题意： 将一些分散在各行的HTML代码整理成标签树的形式。

解法： 模拟，具体见代码的讲解。 开始没考虑 ' ' 。。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <string>
using namespace std;

string S,tmp,pre;

int main()
{
    int t,i,j,cs = 1;
    scanf("%d",&t);
    getchar();
    pre = "";
    while(t--)
    {
        S = "";
        int fir = 1;    //是否是第一个子串
        while(1)
        {
            getline(cin,tmp,'
');
            if(fir) { tmp = pre + tmp; S = S + tmp; fir = 0; }  //如果是第一个子串，看有没有遗留在前面case的部分
            else S = S + " " + tmp;
            int ls = S.length();
            int lt = tmp.length();
            int tag = 1;
            for(i=0;i<=lt-7;i++)          //读入
            {
                if(tmp.substr(i,7) == "</html>")
                {
                    S = S.substr(0,ls-lt+i+7);
                    pre = tmp.substr(i+7,lt-i-7);
                    tag = 0;
                    break;
                }
            }
            if(!tag) break;
        }
        int len = S.length(), deep = 0;
        printf("Case #%d:
",cs++);
        for(i=0;i<len;i++) if(S[i] == '	') S[i] = ' ';  //把Tab转换掉
        //cout<<"S = "<<S<<endl;
        for(i=0;i<len;i++)
        {
            if(S[i] == '<')                        //标签部分
            {
                if(S[i+1] != '/') deep++;          // 1.开标签，深度+
                else              deep--;          // 2.闭标签，深度-
                for(j=0;j<deep-(S[i+1]=='/'?0:1);j++) printf(" ");   //如果是闭标签，不用减一个空格，否则要建一个空格输出，因为开始就deep++了
                if(S[i+1] != '/')                  //如果是类似 <hr/> 的空标签，deep--抵消开标签的deep++
                {
                    for(j=i;S[j]!='>' && j < len;j++);
                    if(S[j-1] == '/') deep--; 
                }
                for(i;S[i]!='>';i++) cout<<S[i];   //输出标签内容
                cout<<">"<<endl;
            }
            else            //正文部分，空格地方小心处理
            {
                string buf = "";                        //缓冲部分
                int letter = 0;
                while(S[i] != '<' && i < len)
                {
                    if(S[i] == ' ')                     //除掉文字前面的空格
                    {
                        while(S[i] == ' ' && i < len) i++;
                        i--;
                    }
                    if(S[i] == ' ' && (S[i+1] == '<' || !letter)) { i++; continue; } //如果文本全是空格，i++,继续
                    letter = 1;                          //否则，有字母
                    buf += S[i];                         //推进缓冲区
                    i++;
                }
                if(letter)                               //如果文本有内容
                {
                    for(j=0;j<deep;j++) printf(" ");     //再打deep个空格
                    cout<<buf;                           //输出缓冲区内容
                    puts("");
                }
                i--;
            }
        }
    }
    return 0;
}