试题编号: | 201703-3 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
试题名称: | Markdown | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
时间限制: | 1.0s | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
内存限制: | 256.0MB | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
问题描述: | 问题描述 Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的: 输入格式 输入由若干行组成,表示一个用本题规定的 Markdown 语法撰写的文档。 输出格式 输出由若干行组成,表示输入的 Markdown 文档转换成产生的 HTML 代码。 样例输入 # Hello 样例输出 <h1>Hello</h1> 评测用例规模与约定 本题的测试点满足以下条件:●本题每个测试点的输入数据所包含的行数都不超过100,每行字符的个数(包括行末换行符)都不超过100。 ●除了换行符之外,所有字符都是 ASCII 码 32 至 126 的可打印字符。 ●每行行首和行末都不会出现空格字符。 ●输入数据除了 Markdown 语法所需,内容中不会出现 `#`、`*`、`_`、`[`、`]`、`(`、`)`、`<`、`>`、`&` 这些字符。 ●所有测试点均符合题目所规定的 Markdown 语法,你的程序不需要考虑语法错误的情况。 每个测试点包含的语法规则如下表所示,其中“√”表示包含,“×”表示不包含。
提示 由于本题要将输入数据当做一个文本文件来处理,要逐行读取直到文件结束,C/C++、Java 语言的用户可以参考以下代码片段来读取输入内容。 Python 语言见博客:https://blog.csdn.net/qq_34950042/article/details/88422549 |
满分代码
import sys
data = [] # 记录Markdown转化为html后的文档,data中的一个元素代表html的一行(除开'')
flag = False # 标记段落是否多行
list_tag = False # 标记无序列表是否多行
for line in sys.stdin: # line代表键盘输入的每行内容
# 区块
line = line.strip()
if '#' in line: # 标题
count = line.count("#") # 计算是第几标题
temp = line.split('#')[-1].strip() # 这里分割最好不要用“空格”防止标题含有空格
temp = "<h" + str(count) + ">" + temp + "</h" + str(count) + ">"
elif '*' in line: # 无序列表
if list_tag == False:
data.append('<ul>')
list_tag = True
temp = line.split("*")[-1].strip() # 采用“*”分割
temp = "<li>" + temp + "</li>"
else: # 段落
if line and flag == False: # 首次出现段落
temp = '<p>' + line
flag = True
elif line and flag == True: # 中间出现段落
temp = line
elif line == '' and flag == True: # 段落结束,修改data最后一个元素的值(即加上'</p>')
data[-1] = data[-1] + '</p>'
flag = False
temp = ''
elif line == '' and list_tag == True:# 无序列表结束
data.append("</ul>")
temp = ""
list_tag = False
else:
temp = ''
flag = False
list_tag = False
# 行内
# 强调
i = 1 # 标记是第一个"_",还是第二个
while '_' in temp: # 注意强调以及超链接都可能多个,所以用无限循环
index_1 = temp.find('_')
if i == 1:
temp = temp[:index_1] + '<em>' + temp[index_1 + 1:]
i = 2
else:
temp = temp[:index_1] + '</em>' + temp[index_1 + 1:]
i = 1
# 超链接
while '[' in temp: # 注意这里是while,可能有多个超链接
i1 = temp.find('[')
i2 = temp.find(']', i1 + 1)
i3 = temp.find('(', i2 + 1)
i4 = temp.find(')', i3 + 1)
temp = temp[:i1] + '<a href="' + temp[(i3 + 1):i4] + '">' + temp[(i1 + 1):i2] + "</a>" + temp[(i4 + 1):]
data.append(temp) # 将转化后的html加入data
if flag == True: # 当以段落结束时
data[-1] = data[-1] + '</p>'
if list_tag == True: # 当以无序列表结束时
data.append("</ul>")
for d in data:
if d == '':
continue
print(d)