題意：

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

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

　　本題要求由你來編寫一個 Markdown 的轉(zhuǎn)換工具，完成 Markdown 文本到 HTML 代碼的轉(zhuǎn)換工作。簡化起見，本題定義的 Markdown 語法規(guī)則和轉(zhuǎn)換規(guī)則描述如下：
　　●區(qū)塊：區(qū)塊是文檔的頂級結(jié)構(gòu)。本題的 Markdown 語法有 3 種區(qū)塊格式。在輸入中，相鄰兩個區(qū)塊之間用一個或多個空行分隔。輸出時刪除所有分隔區(qū)塊的空行。
　　○段落：一般情況下，連續(xù)多行輸入構(gòu)成一個段落。段落的轉(zhuǎn)換規(guī)則是在段落的第一行行首插入 `<p>`，在最后一行行末插入 `</p>`。
　　○標題：每個標題區(qū)塊只有一行，由若干個 `#` 開頭，接著一個或多個空格，然后是標題內(nèi)容，直到行末。`#` 的個數(shù)決定了標題的等級。轉(zhuǎn)換時，`# Heading` 轉(zhuǎn)換為 `<h1>Heading</h1>`，`## Heading` 轉(zhuǎn)換為 `<h2>Heading</h2>`，以此類推。標題等級最深為 6。
　　○無序列表：無序列表由若干行組成，每行由 `*` 開頭，接著一個或多個空格，然后是列表項目的文字，直到行末。轉(zhuǎn)換時，在最開始插入一行 `<ul>`，最后插入一行 `</ul>`；對于每行，`* Item` 轉(zhuǎn)換為 `<li>Item</li>`。本題中的無序列表只有一層，不會出現(xiàn)縮進的情況。
　　●行內(nèi)：對于區(qū)塊中的內(nèi)容，有以下兩種行內(nèi)結(jié)構(gòu)。
　　○強調(diào)：`_Text_` 轉(zhuǎn)換為 `<em>Text</em>`。強調(diào)不會出現(xiàn)嵌套，每行中 `_` 的個數(shù)一定是偶數(shù)，且不會連續(xù)相鄰。注意 `_Text_` 的前后不一定是空格字符。
　　○超級鏈接：`[Text](Link)` 轉(zhuǎn)換為 `<a href="Link">Text</a>`。超級鏈接和強調(diào)可以相互嵌套，但每種格式不會超過一層。 輸入格式 　　輸入由若干行組成，表示一個用本題規(guī)定的 Markdown 語法撰寫的文檔。 輸出格式 　　輸出由若干行組成，表示輸入的 Markdown 文檔轉(zhuǎn)換成產(chǎn)生的 HTML 代碼。 樣例輸入 # Hello

Hello, world! 樣例輸出 <h1>Hello</h1>
< p>Hello, world!</p> 評測用例規(guī)模與約定 　　本題的測試點滿足以下條件：
　　●本題每個測試點的輸入數(shù)據(jù)所包含的行數(shù)都不超過100，每行字符的個數(shù)（包括行末換行符）都不超過100。
　　●除了換行符之外，所有字符都是 ASCII 碼 32 至 126 的可打印字符。
　　●每行行首和行末都不會出現(xiàn)空格字符。
　　●輸入數(shù)據(jù)除了 Markdown 語法所需，內(nèi)容中不會出現(xiàn) `#`、`*`、`_`、`[`、`]`、`(`、`)`、`<`、`>`、`&` 這些字符。
　　●所有測試點均符合題目所規(guī)定的 Markdown 語法，你的程序不需要考慮語法錯誤的情況。

分析： 1、強調(diào)與超鏈接的相互嵌套可多層。 2、標題，無序列表中也會有強調(diào)與超鏈接。 3、列表項目的文字和標題內(nèi)容中會有空格。 #include<bits/stdc++.h> using namespace std; string s; int deal1(int id, string& s2, string& ans); int deal2(int id, string& s2, string& ans); int deal1(int id, string& s2, string& ans){ans += "<em>";int i;for(i = id + 1; s2[i] != '_'; ++i){if(s2[i] == '['){i = deal2(i, s2, ans);}else{ans += s2[i];}}ans += "</em>";return i; } int deal2(int id, string& s2, string& ans){ans += "<a href=\"";int j = id;while(s2[j] != '(') ++j;int i;for(i = j + 1; s2[i] != ')'; ++i){if(s2[i] == '_'){i = deal1(i, s2, ans);}else{ans += s2[i];}}ans += "\">";int k = id;while(s2[k] != '[') ++k;for(int ii = k + 1; s2[ii] != ']'; ++ii){if(s2[ii] == '_'){ii = deal1(ii, s2, ans);}else{ans += s2[ii];}}ans += "</a>";return i; } void deal(string s2){int len2 = s2.size();int cnt = 0;string ans;for(int i = 0; i < len2; ++i){if(s2[i] == '_'){i = deal1(i, s2, ans);}else if(s2[i] == '['){i = deal2(i, s2, ans);}else{ans += s2[i];}}printf("%s", ans.c_str()); } vector<string> v; int main(){while(getline(cin, s)){if(s[0] == '#'){stringstream ss(s);string s1;ss >> s1;int len1 = s1.size();printf("<h%d>", len1);int id = len1;while(s[id] == ' ') ++id;int len = s.size();string s2 = s.substr(id, len - id);deal(s2);printf("</h%d>\n", len1);}else if(s[0] == '*'){v.clear();stringstream ss(s);string s1;ss >> s1;int len1 = s1.size();int id = len1;while(s[id] == ' ') ++id;int len = s.size();string s2 = s.substr(id, len - id);v.push_back(s2);while(getline(cin, s)){if(s == "") break;stringstream sss(s);sss >> s1;len1 = s1.size();id = len1;while(s[id] == ' ') ++id;len = s.size();s2 = s.substr(id, len - id);v.push_back(s2);}printf("<ul>\n");int l = v.size();for(int i = 0; i < l; ++i){printf("<li>");deal(v[i]);printf("</li>\n");}printf("</ul>\n");}else if(s == "") continue;else{printf("<p>");deal(s);bool ok = false;while(getline(cin, s)){if(s == ""){ok = true;printf("</p>\n");break;}else{printf("\n");deal(s);}}if(!ok){printf("</p>\n");}}}return 0; }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/tyty-Somnuspoppy/p/7623733.html

總結(jié)

以上是生活随笔為你收集整理的CCF 201703-3 Markdown的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。