試題編號：	201703-3
試題名稱：	Markdown
時間限制：	1.0s
內存限制：	256.0MB
問題描述：	問題描述 　　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 代碼。 樣例輸入 # Hello Hello, world! 樣例輸出 <h1>Hello</h1> <p>Hello, world!</p> 評測用例規模與約定 　　本題的測試點滿足以下條件： 　　●本題每個測試點的輸入數據所包含的行數都不超過100，每行字符的個數（包括行末換行符）都不超過100。 　　●除了換行符之外，所有字符都是 ASCII 碼 32 至 126 的可打印字符。 　　●每行行首和行末都不會出現空格字符。 　　●輸入數據除了 Markdown 語法所需，內容中不會出現 `#`、`*`、`_`、`[`、`]`、`(`、`)`、`<`、`>`、`&` 這些字符。 　　●所有測試點均符合題目所規定的 Markdown 語法，你的程序不需要考慮語法錯誤的情況。 　　每個測試點包含的語法規則如下表所示，其中“√”表示包含，“×”表示不包含。 測試點編號 段落 標題 無序列表 強調 超級鏈接 1 √ × × × × 2 √ √ × × × 3 √ × √ × × 4 √ × × √ × 5 √ × × × √ 6 √ √ √ × × 7 √ × × √ √ 8 √ √ × √ × 9 √ × √ × √ 10 √ √ √ √ √ 提示 　　由於本題要將輸入數據當做一個文本文件來處理，要逐行讀取直到文件結束，C/C++、Java 語言的用戶可以參考以下代碼片段來讀取輸入內容。

關鍵詞：你拿刀捅死我吧，出這麽無聊的題，while(getline(cin,gnow){}、不支持stringstream ss(10)的這種構造方法、盡量相信數據的規範性（少給自己多找閑事）

  1 #include<iostream>
  2 #include<string>
  3 #include<list>
  4 #include<sstream>
  5 using namespace std;
  6 //判斷區塊類型
  7 int yjudge(string &st){
  8     if(st[0] == ‘*‘){
  9         return 3;
 10     }
 11     else if(st[0] == ‘#‘){
 12             return 1;
 13     }
 14     else{
 15         return 2;
 16     }
 17 }
 18 //處理該區塊
 19 void ydeal(int gt,list<string> li){
 20     for(list<string>::iterator itl = li.begin();itl != li.end();itl++){
 21         int buflo1 = 0;
 22         while((buflo1 = (*itl).find_first_of("_")) != -1){
 23             *itl = (*itl).substr(0,buflo1)
 24                 +"<em>"
 25                 +(*itl).substr(buflo1+1);
 26             buflo1 = (*itl).find_first_of("_");
 27             *itl = (*itl).substr(0,buflo1)
 28                 +"</em>"
 29                 +(*itl).substr(buflo1+1);
 30         }
 31         while((buflo1 = (*itl).find_first_of("[")) != -1){
 32             int buflo2 = (*itl).find_first_of("]");
 33             int buflo3 = (*itl).find_first_of(")");
 34             *itl = (*itl).substr(0,buflo1)
 35                 +"<a href=\""
 36                 +(*itl).substr(buflo2+2,(buflo3-buflo2-2))
 37                 +"\">"
 38                 +(*itl).substr(buflo1+1,(buflo2-buflo1-1))
 39                 +"</a>"
 40                 +(*itl).substr(buflo3+1);
 41         }
 42     }
 43     if(gt == 1){
 44         list<string>::iterator itl = li.begin();
 45         int buflo1 = (*itl).find_first_not_of("#");
 46         if(buflo1>6){
 47             buflo1 = 6;
 48         }
 49         int buflo2 = (*itl).find_first_not_of(" #");
 50         stringstream ss;
 51         ss << buflo1;
 52         string bufs;
 53         ss >> bufs;
 54         *itl = "<h"
 55             +bufs
 56             +">"
 57             +(*itl).substr(buflo2)
 58             +"</h"
 59             +bufs
 60             +">";
 61     }
 62     else if(gt == 3){
 63         for(list<string>::iterator itl = li.begin();itl != li.end();itl++){
 64             int buflo1 = (*itl).find_first_not_of(" *");
 65             *itl = "<li>"
 66                 +(*itl).substr(buflo1)
 67                 +"</li>";
 68         }
 69         li.push_front("<ul>");
 70         li.push_back("</ul>");
 71     }
 72     else{
 73         li.front() = "<p>"+li.front();
 74         li.back() = li.back()+"</p>";
 75     }
 76     //輸出
 77     for(list<string>::iterator itl = li.begin();itl != li.end();itl++){
 78         cout << *itl << endl;
 79     }
 80     return;
 81 }
 82 int main(){
 83     //freopen("in2.txt","r",stdin);
 84     int gf = 0;//0：等區塊，1在區塊中
 85     int gt = 0;//1：標題 2：段落 3：列表
 86     string gnow;//當前讀到的行
 87     list<string> li;
 88     while(getline(cin,gnow)){
 89         if(gf == 1){
 90             if(gnow.length() == 0){
 91                 gf = 0;
 92                 ydeal(gt,li);
 93                 li.clear();
 94             }
 95             else{
 96                 li.push_back(gnow);
 97             }
 98         }
 99         else{
100             if(gnow.length() != 0){
101                 gf = 1;
102                 li.push_back(gnow);
103                 gt = yjudge(gnow);
104             }
105         }
106     }
107     if(!li.empty()){
108         ydeal(gt,li);
109     }
110     return 0;
111 }

CCF 201703-3 Markdown