CCF 201703-3 Markdown（100分）

問題描述
　　Markdown 是一種很流行的輕量級標記語言（lightweight markup language），廣泛用於撰寫帶格式的文檔。例如以下這段文本就是用 Markdown 的語法寫成的：

　　這些用 Markdown 寫成的文本，儘管本身是純文本格式，然而讀者可以很容易地看出它的文檔結構。同時，還有很多工具可以自動把 Markdown 文本轉換成 HTML 甚至 Word、PDF 等格式，取得更好的排版效果。例如上面這段文本通過轉化得到的 HTML 代碼如下所示：

　　本題要求由你來編寫一個 Markdown 的轉換工具，完成 Markdown 文本到 HTML 代碼的轉換工作。簡化起見，本題定義的 Markdown 語法規則和轉換規則描述如下：
　　●區塊：區塊是文檔的頂級結構。本題的 Markdown 語法有 3 種區塊格式。在輸入中，相鄰兩個區塊之間用一個或多個空行分隔。輸出時刪除所有分隔區塊的空行。
　　○段落：一般情況下，連續多行輸入構成一個段落。段落的轉換規則是在段落的第一行行首插入 <p>，在最後一行行末插入 </p>。
　　○標題：每個標題區塊只有一行，由若干個 # 開頭，接着一個或多個空格，然後是標題內容，直到行末。# 的個數決定了標題的等級。轉換時，# Heading 轉換爲 <h1>Heading</h1>，## Heading 轉換爲 <h2>Heading</h2>，以此類推。標題等級最深爲 6。
　　○無序列表：無序列表由若干行組成，每行由 * 開頭，接着一個或多個空格，然後是列表項目的文字，直到行末。轉換時，在最開始插入一行 <ul>，最後插入一行 </ul>；對於每行，* Item 轉換爲 <li>Item</li>。本題中的無序列表只有一層，不會出現縮進的情況。
　　●行內：對於區塊中的內容，有以下兩種行內結構。
　　○強調：_Text_ 轉換爲 <em>Text</em>。強調不會出現嵌套，每行中 _ 的個數一定是偶數，且不會連續相鄰。注意 _Text_ 的前後不一定是空格字符。
　　○超級鏈接：[Text](Link) 轉換爲 <a href="Link">Text</a>。超級鏈接和強調可以相互嵌套，但每種格式不會超過一層。
輸入格式
　　輸入由若干行組成，表示一個用本題規定的 Markdown 語法撰寫的文檔。
輸出格式
　　輸出由若干行組成，表示輸入的 Markdown 文檔轉換成產生的 HTML 代碼。
評測用例規模與約定
　　本題的測試點滿足以下條件：
　　●本題每個測試點的輸入數據所包含的行數都不超過100，每行字符的個數（包括行末換行符）都不超過100。
　　●除了換行符之外，所有字符都是 ASCII 碼 32 至 126 的可打印字符。
　　●每行行首和行末都不會出現空格字符。
　　●輸入數據除了 Markdown 語法所需，內容中不會出現 #、*、_、[、]、(、)、<、>、& 這些字符。
　　●所有測試點均符合題目所規定的 Markdown 語法，你的程序不需要考慮語法錯誤的情況。

分析
大模擬。
讀入一行先調用solveLine()轉換行內內容（強調和鏈接）。
然後轉換區塊在一行上的內容，存入block內。
當讀入空行或輸入結束時調用addBlock()來將一個block(當前區塊內的內容)處理後加入html內，清空block。

代碼

#include<iostream>
#include<string>
using namespace std;
string html,block;
void solveLine(string &line)
{
    int pos=0,l=0,r=0,ll=0,rr=0;
    while((pos=line.find("_"))!=string::npos)
    {
        line.replace(pos,1,"<em>");
        pos=line.find("_");
        line.replace(pos,1,"</em>");
    }
    while((l=line.find("["))!=string::npos)
    {

        r=line.find("]");
        ll=line.find("(");
        rr=line.find(")");
        string str="<a href=\""+line.substr(ll+1,rr-ll-1)+"\">"+line.substr(l+1,r-l-1)+"</a>";
        line.replace(l,rr-l+1,str);
    }
}
void addBlock()
{
    if(!block.size()) return;
    if(block[1]=='l')
        block="<ul>\n"+block+"</ul>\n";
    else if(block[1]!='h')
    {
        block.erase(block.size()-1);
        block="<p>"+block+"</p>\n";
    }
    html+=block;
    block.clear();
}
int main()
{
    string line;
    while(getline(cin,line))
    {
        if(line.size()==0) addBlock();
        else
        {
            solveLine(line);
            if(line[0]=='#')
            {
                string::size_type i=line.find_first_not_of("#");
                string::size_type j=line.find_first_not_of("# ");
                line="<h"+string(1,'0'+i)+">"+line.substr(j,line.size()-j)+"</h"+string(1,'0'+i)+">";
            }
            else if(line[0]=='*')
            {
                string::size_type i=line.find_first_not_of("* ");
                line="<li>"+line.substr(i,line.size()-i)+"</li>";
            }
            block+=line+'\n';
        }
    }
    addBlock();
    cout<<html;
    return 0;
}

題解彙總
CCF-CSP認證歷年題解