CCF 201703-3 Markdown
问题描述
| 试题编号： | 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 语法，你的程序不需要考虑语法错误的情况。 每个测试点包含的语法规则如下表所示，其中“√”表示包含，“×”表示不包含。
提示
由于本题要将输入数据当做一个文本文件来处理，要逐行读取直到文件结束，C/C++、Java 语言的用户可以参考以下代码片段来读取输入内容。
|
直接模拟，考试时用文件读入进行测试，结果提交代码时忘记把文件读入注释掉，结果直接得了0分，过后练习时把代码中文件读入注释掉改为标准输入，就100分了。。就这样因为两个斜杠和400分失之交臂。。
代码如下:
1 #include <bits/stdc++.h> 2 using namespace std; 3 const int MAX=105; 4 string strs[MAX]; 5 6 void output(string str) 7 { 8 int len=str.length(); 9 for(int i=0;i<len;i++) 10 { 11 if(str[i]=='_') 12 { 13 int r=str.find('_',i+1); 14 string tmp="<em>"+str.substr(i+1,r-i-1)+"</em>"; 15 output(tmp); 16 i=r; 17 } 18 else if(str[i]=='[') 19 { 20 int r=str.find(']',i+1); 21 string text=str.substr(i+1,r-i-1); 22 23 int l=str.find('(',r+1); 24 int linkr=str.find(')',r+1); 25 26 string link=str.substr(l+1,linkr-l-1); 27 string tmp="<a href=\""+link+"\">"+text+"</a>"; 28 29 output(tmp); 30 31 i=linkr; 32 } 33 else 34 printf("%c",str[i]); 35 } 36 } 37 38 void solve_h() 39 { 40 int len=strs[0].length(); 41 42 int pos=len,cnt=0; 43 for(int i=0;i<len;i++) 44 { 45 if(strs[0][i]=='#') 46 cnt++; 47 if(strs[0][i]!='#'&&strs[0][i]!=' ') 48 { 49 pos=i; 50 break; 51 } 52 } 53 54 cout<<"<h"<<cnt<<">"; 55 output(strs[0].substr(pos)); 56 cout<<"</h"<<cnt<<">"<<endl; 57 } 58 59 void solve_p(int cnt) 60 { 61 cout<<"<p>"; 62 for(int i=0;i<cnt;i++) 63 { 64 output(strs[i]); 65 66 if(i==cnt-1) 67 cout<<"</p>"; 68 69 cout<<endl; 70 } 71 } 72 73 void solve_l(int cnt) 74 { 75 cout<<"<ul>"<<endl; 76 77 for(int i=0;i<cnt;i++) 78 { 79 int len=strs[i].length(); 80 int pos=len,cnt=0; 81 82 for(int j=1;j<len;j++) 83 if(strs[i][j]!=' ') 84 { 85 pos=j; 86 break; 87 } 88 89 cout<<"<li>"; 90 output(strs[i].substr(pos)); 91 cout<<"</li>"<<endl; 92 } 93 cout<<"</ul>"<<endl; 94 } 95 96 int main() 97 { 98 //freopen("in.txt","r",stdin); 99 std::string line; 100 101 int cnt=0; 102 while(getline(std::cin,line)) 103 { 104 if(line=="") 105 { 106 if(cnt==0) 107 continue; 108 109 if(strs[0][0]=='#') 110 solve_h(); 111 else if(strs[0][0]=='*') 112 solve_l(cnt); 113 else 114 solve_p(cnt); 115 116 cnt=0; 117 continue; 118 } 119 120 strs[cnt++]=line; 121 } 122 123 if(cnt) 124 { 125 if(strs[0][0]=='#') 126 solve_h(); 127 else if(strs[0][0]=='*') 128 solve_l(cnt); 129 else 130 solve_p(cnt); 131 } 132 return 0; 133 }
