height 兩種 人的 ring 兩個 get 要求 列表項 讀取

問題描述 　　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 語言的用戶可以參考以下代碼片段來讀取輸入內容。


分析 開始沒有理解給的表格的意思，以為是這些都可以嵌套，後來發現只是一個區塊中可以出現的語法。 可以嵌套的就超級鏈接和強調，並且會出現在其他語法中。 代碼是別人的，還挺好理解的

  1
 
 #include <iostream>
  2 #include <iomanip>
  3 #include <sstream>
  4 #include <cstdio>
  5 #include <string.h>
  6 #include <cstring>
  7 #include <algorithm>
  8 #include <cmath>
  9 #include <string>
 10 #include <queue>
 11 #include <map>
 12 #include <vector>
 13 #include <set>
 14 #include <list>
 15 using namespace std;
 16 typedef long long ll;
 17 const int INF = 0x3f3f3f3f;
 18 const int NINF = 0xc0c0c0c0;
 19 const int maxn = 105;
 20 int MonthDay[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
 21 string MonthName[] = {"Jan","Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"};
 22 string DayName[] = {"Sun", "Mon","Tue","Wed","Thu","Fri","Sat"};
 23 string s[maxn];
 24 void output(string str)
 25 {
 26     for(int i = 0; i < str.length(); i++) {
 27         if(str[i] == ‘_‘) {
 28             int pos = str.find(‘_‘, i+1);
 29             string temp = "<em>" + str.substr(i+1,pos-i-1) + "</em>";
 30             output(temp);
 31             i = pos;
 32         }
 33         else if(str[i] == ‘[‘) {
 34             int pos = str.find(‘]‘, i+1);
 35             string text = str.substr(i+1,pos-i-1);
 36             int pos1 = str.find(‘(‘, pos+1);
 37             int pos2 = str.find(‘)‘, pos+1);
 38             string link = str.substr(pos1+1, pos2-pos1-1);
 39             string temp = "<a href=\"" + link + "\">" + text + "</a>";
 40             output(temp);
 41             i = pos2;
 42         }
 43         else cout << str[i];
 44     }
 45 
 46 }
 47 void solve_l(int cnt)
 48 {
 49     cout << "<ul>" << endl;
 50     for(int i = 0; i < cnt; i++) {
 51         int len = s[i].length();
 52         int pos = len;
 53         for(int j = 1; j < len; j++) {
 54             if(s[i][j] != ‘ ‘) {
 55                 pos = j;
 56                 break;
 57             }
 58         }
 59         cout << "<li>";
 60         output(s[i].substr(pos));
 61         cout << "</li>" << endl;
 62     }
 63     cout << "</ul>" << endl;
 64 }
 65 void solve_p(int cnt)
 66 {
 67     cout << "<p>";
 68     for(int i = 0; i < cnt; i++) {
 69         output(s[i]);
 70         if(i == cnt-1) cout << "</p>";
 71         cout << endl;
 72     }
 73 }
 74 void solve_h()
 75 {
 76     int len = s[0].length();
 77     int pos = len, cnt = 0;
 78     for(int i = 0; i < len; i++) {
 79         if(s[0][i] == ‘#‘) cnt++;
 80         if(s[0][i] != ‘#‘ && s[0][i] != ‘ ‘) {
 81             pos = i;
 82             break;
 83         }
 84     }
 85     cout << "<h" << cnt << ">";
 86     output(s[0].substr(pos));
 87     cout << "</h" << cnt << ">" << endl;
 88 }
 89 int main() {
 90     freopen("/Users/kangyutong/Desktop/in.txt","r",stdin);
 91 //    freopen("/Users/kangyutong/Desktop/out.txt","w", stdout);
 92     string line;
 93     int cnt = 0;
 94     while(getline(cin,line)) {
 95         if(line == "") {
 96             if(cnt == 0) continue;
 97             if(s[0][0] == ‘#‘) solve_h();
 98             else if(s[0][0] == ‘*‘) solve_l(cnt);
 99             else solve_p(cnt);
100             cnt = 0;
101             continue;
102         }
103         s[cnt++] = line;
104     }
105     if(cnt) {
106         if(s[0][0] == ‘#‘) solve_h();
107         else if(s[0][0] == ‘*‘) solve_l(cnt);
108         else solve_p(cnt);
109     }
110     return 0;
111 }

【遞歸】CCF201703-3 Markdown