求助 CCF 202006-3 Markdown渲染器 python 未满分

已于 2022-11-09 14:12:56 修改
阅读量406 收藏
点赞数
分类专栏： CCF python 文章标签： python
于 2020-11-05 22:48:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39407949/article/details/109522054
版权
python 同时被 2 个专栏收录
70 篇文章 2 订阅
订阅专栏
CCF
56 篇文章 4 订阅
订阅专栏

CCF 202006-3 Markdown渲染器 python 未满分

此处贴出我的未满分代码，希望能有大佬帮忙指出错误，不胜感激涕零

题目叙述

见参考博文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.csdn.net/xixidababy/article/details/109134881

需者自取传送门(∩ᄑ_ᄑ)⊃━☆【CCF 2013-2021】本博主整理历年至少前两题 python 满分代码目录

只是一个代号不必认真
关注
专栏目录
【CCF CSP历年考试带注释全题解 C++版】202006-3 Markdown渲染器
weixin_42002822的博客
08-18 761
#include <iostream> #include <string> using namespace std; const int EMPTY = 0; //标识空行 const int PARAGRAPH = 1; //标识段落 const int LIST = 2; //标识列表 const int EX_LIST = 3; //标识扩展列表 int calculate_num_of_lines(string &str, int width) { //计算...
CCF CSP202006-2Markdown渲染器（c++100）
qq_44091681的博客
12-10 344
CCF CSP202006-2Markdown渲染器 stl操作 分段落项目空行分别处理，有注释，附上测试用例，两种情况组合答案是25 #include<string> #include<iostream> #include<vector> using namespace std; //一行文本最大数 long long int maxtext; //存储文本 vector<string>text; //去除首尾空格 void delSpace(stri
Markdown-Parser-Python:一个简单的用 Python 编写的 Markdown 解析和渲染工具
06-02
Markdown-Parser-Python 一个用 Python 编写的简单 Markdown 解析和渲染工具。 解析器 >>> parse_markdown('This is a paragraph.') Markdown([Paragraph([Text('This is a paragraph.')])]) >>> parse_markdown('The first paragraph.\\n\\nThe second paragraph.') Markdown([Paragraph([Text('The first paragraph.')]), Paragraph([Text('The second paragraph.')])]) >>> parse_markdown('Emphasis *is* supported.') Markdown([Paragraph([Tex
CCF 202006-3 Markdown渲染器（Python100分）
101 010 000
10-17 647
CCF历届真题 部分题解 ，点击进入 问题描述 试题编号： 202006-3 试题名称： Markdown渲染器 时间限制： 1.0s 内存限制： 512.0MB 问题描述： import sys text=[] for i in sys.stdin.readlines(): text.append(i) w=int(text[0]) te...
CCF CSP 2020-06-3 Markdown渲染器 100分 python 思路清晰
qq_43613342的博客
12-11 499
2020-06-3 Markdown渲染器 100分 python 思路清晰 这个题首先你要先读清楚题，知道它的渲染规则，我来解释下：它题目中说首先将属于同一类（段落或项目列表）的各行先去掉首尾的连续空格然后再用空格连接起来逐行渲染。实际上写代码也是模仿了这个过程。不过要首先判断它是什么类型。 我说下我的代码思路：首先判断它的类型是段落还是项目，如果是段落的话就先将属于这个段落的各行用空格连起来，等到把这个段落的所有行都找完了，就计算它占了多少行，这个可以专门写一个cal函数来计算，如果是项目列表的话同样
python 渲染markdown文件
abc_soul的博客
04-02 1970
python 渲染markdown文件 main.py from flask import Flask from flask import render_template from flask import Markup import markdown app=Flask(__name__) @app.route('/main') def index(): cont...
20分markdown渲染器
qq_43768206的博客
03-27 156
20分markdown渲染器 （只做了段落的部分，还没拿满分，有点崩溃，觉得自己算法思路过于繁琐） （先看题解，有时间再实现自己的思路，把代码先放到博客里） ps:第三题怎么这么难啊，???? #include <iostream> #include <string> #include<cstdio> #include <cstring> #include <vector> using namespace std; vector<string
CCF-CSP 202006-1 线性分类器 c语言（满分）
Song_yang_yu的博客
02-23 397
CCF-CSP 202006-1 线性分类器 c语言（满分）
CCF CSP 2020-06 Markdown 渲染器
M_theory004的博客
07-03 3289
没想到阴沟里翻船，B题被卡了一手读入... 发一下C题的代码吧 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) typedef long long ll; typedef pair <ll, ll> P; struct markdown { int type; string s; }; boo
ccf Markdown渲染器 python
07-25
根据你的问题，你想要一个用于解析CCF Markdown的Python渲染器。很抱歉，我没有找到与CCF Markdown渲染器相关的引用内容。但是，你可以尝试使用现有的Python Markdown库来解析和渲染CCF Markdown。这个库可以帮助你...
具有渲染器和插件的快速而强大的Python Markdown解析器。-Python开发
05-25
错误：纯Python中速度最快的markdown解析器，具有标记功能，具有渲染器功能。 拥有纯Python。 在Python 2.6 +，Python 3.3+和PyPy中进行了测试。 非常快。 它是Mistune v2中最快的一种具有渲染器和插件的快速但功能强大的Python Markdown解析器。 注意：这是重新设计的v2失调。 检查v1分支以获取较早的代码。 使用旧的Mistune？ 结帐文档：https://mistune.readthedocs.io/en/v0.8.4/赞助商Mistune由Typlog赞助，Typlog是一个博客和播客托管平台，功能简单但功能强大。 用Markdown编写。 通过GitHub赞助商支持我。 安装要安装错误调整的v2：$ pip install mistune == 2.0.0a4概述转换Markdo
python实现 CCF201703-3 Markdown
MK422的博客
03-12 209
题目链接：https://blog.csdn.net/qq_34950042/article/details/88427915 满分代码 import sys data = [] # 记录Markdown转化为html后的文档，data中的一个元素代表html的一行（除开''） flag = False # 标记段落是否...
python测试开发django-56.模板渲染markdown语法+代码高亮
weixin_30681121的博客
04-22 243
前言 上一篇已经实现在xadmin后台编辑markdown语法的文档，编辑完成之后发布博客，在前端html能把markdown语法显示出来。 主要思路是先从数据库把markdown的代码读出来，导入markdown模块，把markdown的语法转换成html语法，再嵌入到模板里面。 markdown 先使用pip按照markdown模块，用于转换markdown为html pip install...
探秘 Python-Markdown: 简洁高效的文字渲染利器
gitblog_00060的博客
04-09 630
探秘 Python-Markdown: 简洁高效的文字渲染利器 markdown项目地址:https://gitcode.com/gh_mirrors/py/Python-Markdown 是一个强大的开源项目，它允许我们使用简洁易读的 Markdown 语法编写文本，并将其转换为结构化的 HTML 格式。这篇文章将深入探讨其背后的原理、应用场景以及独特优势，以吸引更多的开发者和创作者加入使用。...
csp-ccf之Markdown
yulijuanxmu的博客
09-11 1162
问题描述 　　Markdown 是一种很流行的轻量级标记语言（lightweight markuplanguage），广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的：         　　这些用 Markdown 写成的文本，尽管本身是纯文本格式，然而读者可以很容易地看出它的文档结构。同时，还有很多工具可以自动把 Markdown 文本转换成 HTML
推荐一款强大的Markdown数学公式扩展库：Python-Markdown-Math
最新发布
gitblog_00069的博客
06-24 461
推荐一款强大的Markdown数学公式扩展库：Python-Markdown-Math python-markdown-mathMath extension for Python-Markdown项目地址:https://gitcode.com/gh_mirrors/py/python-markdown-math 在撰写科学和技术文档时，数学公式的呈现往往是一项挑战。今天，我要向大家推荐一个能够...
80后0基础学python-初次接触-记录202006
dushi8d的博客
06-28 177
80后0基础学python-初次接触-记录202006 1. 背景： 80后，工作多年，心里也时常会有想创业的想法，也有一些相对靠谱的idear。但这个想法可以说是跨行业又跨专业，本人是建筑类工程师工作，除了了解和学习一些创业的基本知识外，项目也需要APP来承载，但身边也没有认识的IT高手或是专业的程序员都，所以也查很多关于APP开发的内容，好的APP还是要自己掌控核心。 综合因素吧，但其中重点一条是，自己还没有财大气粗的直接而又大胆去实操的实力，也不能仅靠一个idear想法弄个PPT就去拉天使
ccf -csp 202006-3 markdown渲染器
qq_43708647的博客
08-06 692
只做了段落的，等有时间再来做项目列表的！ 呜呜呜好难呀！ #include <iostream> #include<string> using namespace std; string& trim(string& s){ if(s.empty()) { return s; } s.erase(0,s.find_first_not_of(" ")); if(s.empty()) { return s; } s.erase(s.find_las
CSP 202006-3 Markdown渲染器
佚失的诗篇
09-12 1663
题目链接：Markdown渲染器 这题写的时候绕晕了，代码转自：热爱Data的直男熙哥，我按自己的习惯改了一点格式加了一些注释 题目描述 题目分析： CSP的第三题真的是很麻烦的模拟，之前字符画那题也是，看题都要看好久，我这里绕晕了没做出来。不过看到 ”热爱Data的直男熙哥“ 的解法，感觉很清晰，所以搬过来了。 题目要求的整个处理过程很复杂，一遍遍历完成很容易想乱掉，所以可以把处理过程分成两部分 预处理过程：这个过程中，把输入分成三类：段落、列表首项、列表非首项，这个过程中把..
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值