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 }
时间: 2024-08-09 02:06:23

CCF 201703-3 Markdown的相关文章

CCF签到汇总(JAVA版本,2013-12~2018-12)

CCF签到题,没有提到分数的题目都是100分,不然会额外提出,样例输入都单独文本复制粘贴了,这样你们测试的时候很方便粘贴用例,不用自己手敲,都是一些签到题.但有好的基础,会多的数据结构,好的数学思想,那么这些都是一些很简单的问题.因为java版本不多,所以仅供参考,以下代码的思路都很简单,很多都直接通过题目面向过程,有更好的想法,或者你我有些题没有满分的改进方式都可以交流. CCF300分的线,1.2题需要拿满,最低也要190,第三题是理解题,很多时候考你的语文能力更多,第四题是规律性更强的题,

转 - markdown简明语法

Markdown是一种极简的『标记语言』,将文本转为HTML,通常为我大码农所用.其不追求大而全,简洁至上,正所谓不求最贵,只求最好! 本文介绍Markdown基本语法,内容很少,一行语法一行示例,学会后可轻松写出高大上的文档,再也不需要各种编辑器去调文章格式.另外,网上有各平台下的Markdown工具可用,也有在线的,我直接使用sublime搞定,Markdown本来就是为了追求简洁,弄个工具岂不多此一举. 强调 星号与下划线都可以,单是斜体,双是粗体,符号可跨行,符号可加空格 **一个人来到

markdown常用语法总结

markdown是一种清亮型的标记型语言.它允许人们"使用易读易写的纯文本格式编写文档,然后转换成有效的XHTML(或者HTML)文档",Markdown也已经被其他人用Perl和别的编程语言重新实现.      Markdown的语法简洁明了.学习容易,而且功能比纯文本更强,因此有很多人用它写博客.世界上最流行的博客平台WordPress和大型CMS如joomla.drupal都能很好的支持Markdown.       以上两句是分别从维基百科和百度百科down下来的对于markd

MarkDown案例

Welcome to MarkdownPad 2 MarkdownPad is a full-featured Markdown editor for Windows. Built exclusively for Markdown Enjoy first-class Markdown support with easy access to Markdown syntax and convenient keyboard shortcuts. Give them a try: Bold (Ctrl+

markdown 书写代码

最近基于github + hexo 搭建了自己的博客,开始用markdown写博客,推荐 mac 平台用 mou 这个软件或者 vim. 介绍下markdown语法插入代码的规则: 有一种方法是所有代码之前空四个格就自动识别为代码了,但是这样没有行号,可以自己写个程序处理,但是比较麻烦,而且强行插入行号可能会出现显示问题. 还有一种方法比较好.比如添加以下代码: ``` c #include <stdio.h> int main(void) { printf("hello markd

Markdown(editormd)语法解析成html

我们在一些网站中可以见到一款网页编辑器--markdown: 这是一款功能强大的富文本编辑器,之前自己在网页上使用的时候遇到了一点点的问题,现在跟大家分享下 在我们写了文章之后是需要将内容保存到数据库的,如果保存到数据库中要方便以后需改的话,那么需要保存成markdown语言,如果保存成html语言通过反向解析成markdown这个可能效果不是很好 如果保存成markdown就涉及到将数据库中的数据取出后要解析成html,以下便是我的解决过程(我使用的是editormd): 首先需要初始化从ma

Markdown简单使用

Markdown 是一种轻量级的标记语言,由John Gruber和Aaron Swartz创建,兼容HTML.它可以快速构建一个具有一个格式的文本文件,其易读易写的特性吸引很多人使用它. 目前普遍使用文本编辑器来书写一个Markdown文件,关于编辑器的选择每个人有自己的使用习惯,本人使用的是Typora这个简洁的跨平台的随写随看的Markdown编辑器. Markdown简单使用: 标题 在内容前加#, #的个数代表标题的级数(当然也可以在标题内容的前后加上等数量的#) 引用 内容前加 >

[转]有道云笔记markdown

作为半个文字工作者,一天当中,一半时间用在遣词造句,一半时间则在死磕排版.当听说"前所未有的极简语法"Markdown,不仅能简化排版.大大提高书写效率,而且上手零门槛.好奇宝宝怎么忍得住一颗蠢蠢欲动的心? 从未接触过代码的门外汉,初次听说Markdown,脑子是空的.但如果愿意抽5分钟,看下这篇文章--了解Markdown是什么.能干什么.对码字的你有什么益处:再打开有道云笔记,抽出10分钟对照Markdown简明教程加以练习. 15分钟,你就能掌握一门极客圈最流行的文本编辑语言~

Markdown 语法说明

NOTE: This is Simplelified Chinese Edition Document of Markdown Syntax. If you are seeking for English Edition Document. Please refer to Markdown: Syntax. 声明: 这份文档派生(fork)于繁体中文版,在此基础上进行了繁体转简体工作,并进行了适当的润色.此文档用 Markdown 语法编写,你可以到这里查看它的源文件.「繁体中文版的原始文件可以