題意：

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

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

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

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

分析： 1、強(qiáng)調(diào)與超鏈接的相互嵌套可多層。 2、標(biāo)題，無序列表中也會(huì)有強(qiáng)調(diào)與超鏈接。 3、列表項(xiàng)目的文字和標(biāo)題內(nèi)容中會(huì)有空格。 #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的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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