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 语法,你的程序不需要考虑语法错误的情况。
  每个测试点包含的语法规则如下表所示,其中“√”表示包含,“×”表示不包含。
测试点编号 段落 标题 无序列表 强调 超级链接
1 × × × ×
2 × × ×
3 × × ×
4 × × ×
5 × × ×
6 × ×
7 × ×
8 × ×
9 × ×
10
提示
  由于本题要将输入数据当做一个文本文件来处理,要逐行读取直到文件结束,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 }

 

 
posted @ 2017-04-03 20:46  From_00  阅读(2861)  评论(0编辑  收藏  举报