精选文章 202006-3 CCF CSP认证 Markdown渲染器 (可查看渲染后文本-详解大模拟)

202006-3 CCF CSP认证 Markdown渲染器 (可查看渲染后文本-详解大模拟)

作者:Hrbust-张学峰 时间: 2020-08-05 10:26:53
Hrbust-张学峰 2020-08-05 10:26:53

(代码输出了渲染后的文本 , 读者可以直接摘下来代码测样例对拍,提交前注释掉即可)

题目链接:

(由于要提供个人账号,才能进入,贴一个地址吧)https://passport.ccf.org.cn/

题目大意:

          (个人感觉这个题,有些地方表达不够清晰。)

   从前有个MarkDown渲染器。它能把我写的乱七八糟的文本,转化成漂漂亮亮的那种具体,怎么转换呢?

  •     本题有段落和项目之分,你比如说我上边说的这两行废话就是段落。  而什么是项目呢?就是你比如本行,前边有一个点点,这就是项目,我这个项目还没说完,就会自动切行,你比如现在。
  •     而当我先有了另一个点点也就是另一个项目,这两个点点,就组成了一个项目列表,中间不需要空行分割。

当我结束了上边的项目列表,下边要接段落或者出现空行的时候,中间要空一行。

对于段落的处理:

        1. 去掉每行行首行尾的空格。

        2. 开始打印,当这一行够了w个字符要换行。

        3. 碰到一个或连续的多个空行要切一个空行。

        4. 如果换的新行,开始是空格那么就要删掉这些空格。

对于项目的处理:

        1. “* ” 这个代表了一条项目的开始,也就是那个点点,碰到这个东西要开始一个新的列表。

        2. “  ” 两个空格代表了隶属于这个项目的内容,也就是说,看似是输入了两行,其实是连在一起的。

        3.  渲染时吧开头的两个字符去掉,然后当段落处理。注意保持缩进。

        4.  如果渲染一个项目的同时碰到了另一个项目,那么不需要换行,直接开始渲染。

        5. 如果碰到了一个段落或者空行,那么要先结束当前列表的渲染,然后切个空行,再开始段落。

处理细节(坑):

        1.  一上来就输入好多个空行的话要忽略,也就是说从第一个非空行开始渲染,这个题目没有说清楚。还以为要先切一下。

        2. 记得关同步流

        3. 碰到“*    ”这种类似情况的,如果下边还有项目列表,那就忽略他,否则就单算一个项目就行。

   

博主的实现方法核心思想就是:

   1.  先判断一下本行是什么,段落还是项目 

   2. 再记录一下上一行是什么,项目还是段落

   3. 根据两行的类别,判断需不需要切空行,需不需要添加缩进,然后去首位空格,开始添加字符。

代码:最后输出了渲染后的文本,方便读者可以进行对拍。(ans数组可以扔掉,但是为了输出结果,方便观察输出)

     

#include
using namespace std;
#define ll long long
const ll MAXN = 5e5+5;
//string s[50005];
string ans[500005];
string s;
int w;
void del_sp(int tot){  // 去首尾空格
    int len = s.size();
    int idx1 = 1,idx2 = 0;
    for(int i=0;i=0;i--){
        if(s[i] != ' '){
            idx2 = i;break;
        }
    }
    string k = "";
    for(int i=idx1;i<=idx2;i++){
        k += s[i];
    }
    s = k;
}
int num = 0,all = 0;
string k = "";
void add(char c)  //添加字符
{
    k += c; //  <--this
    num++;
    if(num == w){   //  1.
        ans[++all] = k;
        //all++;
        k = "";
        num = 0;
    }
}
void enter(int h)    //2. 切行
{
    //cout<<<">>w;
    getline(cin,s);
    int fg = 0,i=0;
    int flag = 0;// 0 段落  1 列表  3空行 上一行是什么
    while(getline(cin,s) != NULL){
        int len = s.size();
        if(check_sp(i,0)){ // 空行
            flag = 3;
            continue;
        }
        if(flag == 3&&fg){
            enter(i);
        }

        int flag2 = 0; // 本行是什么   1 列表  0 段落
        if(len>=2 && s[0] == '*' && s[1] == ' '){
            flag2 = 1;
            s = s.substr(2,len-2);
            if(flag == 1 && num!=0){
               // all++;
                ans[++all] = k;        //3.
               k = "";
                num = 0;
            }
            if(flag == 0 ){
                if(fg!=0)enter(i);
            }
            add('.');add('.');add('.');
        }
        else if(len >=2 && s[0] == ' ' && s[1] == ' '){
            if(flag == 1){ // 列表
                s = s.substr(2,len-2);
                flag2 = 1;
                if(num == 0){
                    add('+');add('+');add('+');
                }
            }

        }

        del_sp(i),len = s.size();
        if(flag == 0){
            if(flag2 == 0 && num!=0)add(' ');
        }
        if(flag == 1){
            if(flag2 == 0){
                enter(i);
            }
            if(flag2 == 1){
                if(num>3)add(' ');
            }
        }
        //cout<<<"><<"><<">

 

勿删,copyright占位
分享文章到微博
分享文章到朋友圈

上一篇:【Golang】Go的GOROOT,GOPATH,GOBIN和工程project目录结构

下一篇:n阶Hanoi塔问题(递归)

您可能感兴趣

华为云40多款云服务产品0元试用活动

免费套餐,马上领取!
CSDN

CSDN

中国开发者社区CSDN (Chinese Software Developer Network) 创立于1999年,致力为中国开发者提供知识传播、在线学习、职业发展等全生命周期服务。