题意:

 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、列表项目的文字和标题内容中会有空格。
#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;
}

  

转载于:https://www.cnblogs.com/tyty-Somnuspoppy/p/7623733.html

CCF 201703-3 Markdown相关推荐

  1. 计算机ccf试题答案,【计算机本科补全计划】CCF 2017-03 试题初试

    正文之前 我在之前的文章中提到过,我的老师要求我的CCF 考试考个280分来打个底,(没错,我就是那个横跨考研.工作.保研三大领域的男人)相当于是测试下我的能力,所以虽然不知道近期有没有相关的考试,但 ...

  2. c语言炉石传说算法设计,CCF-CSP题解 201609-3 炉石传说

    模拟. 注意随从的编号在\(summon\)和\(attack\)随从死亡时都可能改变. #include using namespace std; struct tNode { int attack ...

  3. ccf 201703-3 Markdown ( java)

    问题描述 试题编号: 201703-3 试题名称: Markdown 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 Markdown 是一种很流行的轻量级标记语言(light ...

  4. CCF认证 Markdown

    后天就是CCF认证考试了,今天想写道题热热身,没想到一写就花了两个多小时,最后还只拿了90分.真是渣渣.题目如下: 本题要求由你来编写一个 Markdown 的转换工具,完成 Markdown 文本到 ...

  5. ccf Markdown

    说实话,这种题如果给我返回结果我是一定可以写出来的但是ccf不返回结果很烦,这种题我根本不能一次写对.还有重写时发现好多考试之前根本没注意到的点比如删掉空行 .......=_= #include&l ...

  6. ccf计算机认证考试题集,【计算机本科补全计划】CCF计算机职业资格认证 2017-03 试题初试...

    正文之前 我在之前的文章中提到过,我的老师要求我的CCF 考试考个280分来打个底,(没错,我就是那个横跨考研.工作.保研三大领域的男人)相当于是测试下我的能力,所以虽然不知道近期有没有相关的考试,但 ...

  7. CCF CSP认证 题解:201703-3 Markdown(Java语言原创)

    问题描述 Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档.例如以下这段文本就是用 Markdown 的语法写成的: ...

  8. CCF认证201703考题

    问题描述 解决方案: [1] 理解问题: 从小明的角度看,他只负责发蛋糕. 从小朋友的角度看,如果重量>=K则欢喜离开,如果重量<K但是蛋糕发完了,发蛋糕依旧结束. [2] 计划方案: 将 ...

  9. CCF CSP认证菜鸟刷题日志

    CCF CSP菜鸟刷题日志(c/c++) 本萌新写给自己看的,要是有大佬路过,请多多指教orz 立个flag:每日一更,至201903 9月15ccf csp,冲鸭! 今天(2019.8.18)起每天 ...

最新文章

  1. 简单有效提升服务器性能,4个简单操作,让你的服务器性能飞速提升!
  2. Matlab小波包分解后如何求各频带信号的能量值?
  3. boost::cuthill_mckee_ordering用法的测试程序
  4. Airbnb数据科学团队进化论:如何由内而外实现数据驱动
  5. Java多线程:易失性变量,事前关联和内存一致性
  6. hdfs的特性、命令、安全模式、基准测试
  7. windows下apache建立不同虚拟主机
  8. 理解 JMeter 聚合报告(Aggregate Report)
  9. vue阿里云点播播放器
  10. 利用c语言实现函数信号发生器,基于51单片机函数信号发生器完整论文下载 带源码 原理图...
  11. 服务器总线协议_第一章----I2C总线协议入门
  12. 使用LordPE和Import REC脱壳
  13. Discuz论坛项目架构分析
  14. 普元EOS:执行自定义命名sql查询(无参,有参)
  15. 阿里天池大数据竞赛(杂)
  16. 联想集团大裁员:公司不是家
  17. 伟大的个性化主页:6种服务可替代iGoogle
  18. AWS申请邮件域名和ip绑定
  19. 灭霸级——如何选择最适合你的Linux发行版
  20. 亚马逊qa是什么意思_“亚马逊成就”是什么意思?

热门文章

  1. 与html相关的知识点整理
  2. jQueryui autocomplete使用示例
  3. 解决Win8下使用net use命令磁盘映射无效的问题
  4. 从零开始学习jQuery (五) 事件与事件对象【转】
  5. 试除法的妙用【O(√N) 复杂度】
  6. tensorflow神经网络拟合非线性函数与操作指南
  7. java数值运算后精度丢失问题
  8. gerrit上sshkey设置问题
  9. 利用Flume将MySQL表数据准实时抽取到HDFS
  10. 使用wordpress创建自己的博客