此处贴出我的未满分代码,希望能有大佬帮忙指出错误,不胜感激涕零
题目叙述
见参考博文1
问题描述:略
输入格式:略
输出格式:略
样例
样例输入1
10
CSP
CSP is
a real realrealrealrealreal
competition.
Come and join us
样例输出
10
样例输入2
10
* CSP
* CSP is
* a real
competition.
*
* Come! and join.
*Tel:
* 12345
*
样例输出
14
未满分证明
只有20分,显示错误,就不贴出来了
解题思路
这题就是读起来太长了,需要耐心读。为让大佬能够看懂我代码思路,我写了一个文字版的。我自己的问题就是把我的代码和满分代码一起运行我自己编的测试用例,结果是一样的,但上机测试就只有20分。我自己认为自己代码没有逻辑错误,但就是没有满分([○・`Д´・ ○])。
总体思路,分为预处理和输出两个函数。预处理为项目和段落格式,输出是考虑输出长度限制
预处理输入原始数据,输出符合渲染要求格式的数据
大概思路开辟临时存储,输出列表
预处理
依次遍历,进行如下操作:
判定是否为项目:
是:判定临时存储是否为空:
是:临时存储添加特殊标记+本行去掉前后空格
否:判定上一行是否为项目
是:将临时存储存进输出列表;初始化临时存储;临时存储添加特殊标记+本行去掉前后空格
否:将临时存储存进输出列表;输出列表存入换行符;初始化临时存储;临时存储添加特殊标记+本行去掉前后空格
判定是否以两空格开头:
是:判定是否全为空格:
是:判定临时存储是否为空:
是:不作处理
否:将临时存储存进输出列表;输出列表存入换行符;初始化临时存储
否:判定临时存储是否为空:
是:临时存储添加本行去掉前后空格
否:临时存储添加一个空格;临时存储添加本行去掉前后空格
除上述两种情况外处理:
判定临时存储是否为空:
是:判定本行是否为空:
是:不作处理
否:临时存储添加本行去掉前后空格
否:判定临时存储是否为项目
是:将临时存储存进输出列表;输出列表存入换行符;初始化临时存储;判定本行是否为空:
是:不作处理
否:临时存储添加本行去掉前后空格
否:判定本行是否为空:
是:将临时存储存进输出列表;输出列表存入换行符;初始化临时存储
否:临时存储添加一个空格;临时存储添加本行去掉前后空格
判定临时存储是否为空
是:不作处理
否:将临时存储存进输出列表
输出函数输入符合渲染要求格式的数据,输出行数
大概思路设置标志,防止多个空行计数
标志为0,表示上一行不为空
输出
依次遍历,进行如下操作:
判定是否为空行并且标志为0
是:计数器加一;标志变为1;执行下次遍历
判定是否为空行并且标志为1:
是:执行下次遍历
除上述两种情况:
标志为1
判定本行长度是否小于要求长度:
是:计数器加一
否:计数器加一;本行去掉所要求的位数;进行while循环(如果满足缩减后长度大于0)
计数器加一
判定是否为项目
是:缩减时比原先字符数少3;将缩减后字符去掉前后空格
否:按照规定要求缩减
未满分代码(自己的)
import sys
def xiangmu(ll):
nll = []
tem = ""
for i in ll:
# 如果为项目
if i[0:2] == "* ":
# i=i.strip()
# 如果上一行内容不是空
if tem != "":
# 如果上一行不是项目
if tem[0:3] != " · ":
nll.append(tem)
nll.append("\n")
tem = ""
i = " · " + i[2:].strip()
tem = tem + i
# 上一行是项目
else:
nll.append(tem)
tem = ""
i = " · " + i[2:].strip()
tem = tem + i
# 如果上一行内容为空
else:
i = " · " + i[2:].strip()
tem = tem + i
# 如果以两个空白行开头
elif i[0:2] == " ":
# 如果全为空
if i.strip() == "":
# 如果之前不为空
if tem != "":
nll.append(tem)
nll.append("\n")
tem = ""
# 如果不为空,不管是上一行是段落还是项目,空格连接
else:
if tem != "":
tem = tem + " "
tem = tem + i.strip()
else:
tem = tem + i.strip()
# 如果非项目标志
else:
# 如果上一行不为空
if tem != "":
# 如果上一行是项目
if tem[0:3] == " · ":
nll.append(tem)
tem = ""
nll.append("\n")
if i.strip() != "":
tem = tem + i.strip()
# 如果上一行不是项目
else:
# 如果本行不为空
if i.strip() != "":
tem = tem + " "
tem = tem + i.strip()
# 如果本行为空
else:
nll.append(tem)
nll.append("\n")
tem = ""
# 如果上一行为空
else:
# 如果本行不为空
if i.strip() != "":
tem = tem + i.strip()
if tem != "":
nll.append(tem)
return nll
def shuchu(nvector, n):
sa = []
count = 0
flag = 0
for i in nvector:
if i == "\n" and flag == 0:
count += 1
sa.append("\n")
flag = 1
continue
elif i == "\n" and flag == 1:
continue
else:
flag = 0
if len(i) <= n:
count += 1
sa.append(i)
else:
temp = i
count += 1
sa.append(temp[0:n])
temp = temp[n:].strip()
while (len(temp) > 0):
count += 1
if i[0:3] == " · ":
sa.append(temp[0:n - 3])
temp = temp[n - 3:].strip()
else:
sa.append(temp[0:n])
temp = temp[n:].strip()
# return count,sa
return count
# 程序运行
vector = sys.stdin.readlines()
n = int(vector[0])
vector = vector[1:]
print(shuchu(xiangmu(vector), n))
# 调试,读取文件
# with open('123.txt', 'r') as rf:
# vector = rf.readlines()
# n = int(vector[0])
# tem = xiangmu(vector[1:])
# print(shuchu(tem, n))
满分代码(大佬的)
import sys
# 程序运行
# text = sys.stdin.readlines()
# 调试,读取文件
with open('123.txt', 'r') as rf:
text = rf.readlines()
w = int(text[0])
text = text[1:]
text1 = []
project = 1
i = 0
""" 1.判断类型 项目、段落、空行
2.如果为空行, 1)判断是否为渲染文本前的空行,如果是都不要
2)判断前一行是否已经有换行,如果有则不换行,否则换行
3.段落:把一个段落的文本连接起来,渲染时每一次换行去掉前面的空格
4.项目:1)首先判断上文不是项目并且已经有渲染文本,如果上一行不为换行则要换行
2)把一个项目连接起来,注意: ‘* ’
‘ come’这种格式
3)判断是否还有下一行,如果有并且不为项目则换行"""
while i < len(text):
# 判断为项目
if text[i][:2] == '* ':
if project and text1:
if text1[-1] != '\n':
text1.append('\n')
s = text[i][2:].strip()
i += 1
while i < len(text):
if text[i].split() and text[i][:2] == ' ':
s += ' ' + text[i][2:].strip()
else:
break
i += 1
# 处理
if len(s) + 3 <= w:
text1.append(' . ' + s)
else:
s = s.lstrip(' ')
text1.append(' . ' + s[:w - 3])
s = s[w - 3:].lstrip(' ')
while len(s) + 3 > w:
text1.append(' ' + s[:w - 3])
s = s[w - 3:].lstrip(' ')
text1.append(' ' + s)
if i < len(text):
if text[i][:2] != '* ':
text1.append('\n')
project = 0
else:
project = 1
if not text[i].split():
if text1:
if text1[-1] != '\n':
text1.append('\n')
i += 1
else:
s = text[i].strip()
i += 1
while i < len(text):
# 判断下一行是否为段落
if text[i].split() and text[i][:2] != '* ':
s += ' ' + text[i].strip()
else:
break
i += 1
# 处理
if len(s) <= w:
text1.append(s)
else:
s = s.lstrip(' ')
while len(s) > w:
text1.append(s[:w])
s = s[w:].lstrip(' ')
text1.append(s)
# print(text1)
print(len(text1))
感谢及参考博文
部分内容参考以下链接,这里表示感谢 Thanks♪(・ω・)ノ
参考博文1 CCF 202006-3 Markdown渲染器(Python100分)
https://blog.youkuaiyun.com/xixidababy/article/details/109134881
需者自取传送门(∩ᄑ_ᄑ)⊃━☆【CCF 2013-2021】本博主整理历年至少前两题 python 满分代码目录