202006-3 Markdown渲染器

举报
辰chen 发表于 2022/06/14 23:37:45 2022/06/14
【摘要】 文章目录 C++ 本题链接:202006-3 Markdown渲染器 本博客给出本题截图: C++ // 仅包含零个或多个空格的行被称为“空白行” // 段落与段落之间以空白...

文章目录


本题链接202006-3 Markdown渲染器

本博客给出本题截图

在这里插入图片描述

C++

// 仅包含零个或多个空格的行被称为“空白行”

// 段落与段落之间以空白行隔开
// 同一个段落内部的回车当作空格处理

// 渲染时
//  段落内部应该去掉每行首尾的连续空格;渲染出来的结果中每行开头必不含空格
//  段落之间以空白行隔开



// 项目:第一行必须以*_ 开头,其余行为__开头的非空白行(若有的话);可理解为一个·
// 项目列表:多个项目,项目之间没有空白行

// 渲染项目时
//  将开头的*_或__去掉,换成_·_然后按渲染段落的规则,唯一不同的是要输入___与前面对齐
//  若项目有多行,但第一行只有_*,后面没有任何字符,则不渲染该行,从剩下的行开始渲染
//  若项目只有一行,那也要渲染

// 渲染项目列表时
//  与之前的项目列表空出一行


// 区分段落与段落:若干个空白行
// 区分段落与项目:是否是*_开头
// 区分项目与项目:一个*_开始到结束(某一行不再以__开始)标记一个项目
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;

const int N = 20 * 1024 * 1204 + 10;

char str[N];
vector<string> strs;

bool check_blank(string& s)
{
    for (auto c: s)
        if (c != ' ') return false;
    return true;
}

int get(string& s)
{
    if (check_blank(s)) return 0;  // 空行
    if (s.size() >= 2 && s[0] == '*' && s[1] == ' ') return 1;  // 项目
    if (s.size() >= 2 && s[0] == ' ' && s[1] == ' ') return 2;  // 项目的剩余行
    return 3;  // 其他
}

string trim(string s)
{
    int i = 0, j = s.size() - 1;
    while (i <= j && s[i] == ' ') i ++ ;
    while (i <= j && s[j] == ' ') j -- ;
    if (i > j) return "";
    return s.substr(i, j - i + 1);
}

int wc(string& s, int w)
{
    int res = 0;
    for (int i = 0; i < s.size(); i ++ )
    {
        if (s[i] == ' ') continue;
        int j = i + 1;
        while (j < s.size() && j - i + 1 <= w) j ++ ;
        res ++ ;
        i = j - 1;
    }
    return max(res, 1);
}

int main()
{
    int w;
    scanf("%d", &w);
    getchar();
    while (fgets(str, N, stdin))
    {
        strs.push_back(str);
        strs.back().pop_back();  // 删除回车
    }

    int r = -1, last = 0;  // 0表示段落,1表示项目,2表示空行
    for (int i = 0; i < strs.size();)
    {
        int t = get(strs[i]);
        if (t == 0) i ++, last = 2;
        else if (t == 1)
        {
            if (last != 1) r ++ ;
            last = 1;
            string line = trim(strs[i].substr(2));
            i ++ ;
            while (i < strs.size())
            {
                if (get(strs[i]) == 2)
                {
                    line += ' ' + trim(strs[i].substr(2));
                    i ++ ;
                }
                else break;
            }
            r += wc(line, w - 3);
        }
        else
        {
            r ++ ;
            last = 0;
            string line = trim(strs[i]);
            i ++ ;
            while (i < strs.size())
            {
                int t = get(strs[i]);
                if (t == 2 || t == 3)
                {
                    line += ' ' + trim(strs[i]);
                    i ++ ;
                }
                else break;
            }
            r += wc(line, w);
        }
    }
    printf("%d\n", r);
    return 0;
}

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64
  • 65
  • 66
  • 67
  • 68
  • 69
  • 70
  • 71
  • 72
  • 73
  • 74
  • 75
  • 76
  • 77
  • 78
  • 79
  • 80
  • 81
  • 82
  • 83
  • 84
  • 85
  • 86
  • 87
  • 88
  • 89
  • 90
  • 91
  • 92
  • 93
  • 94
  • 95
  • 96
  • 97
  • 98
  • 99
  • 100
  • 101
  • 102
  • 103
  • 104
  • 105
  • 106
  • 107
  • 108
  • 109
  • 110
  • 111
  • 112
  • 113
  • 114
  • 115
  • 116
  • 117
  • 118
  • 119
  • 120
  • 121
  • 122
  • 123
  • 124
  • 125
  • 126
  • 127
  • 128
  • 129
  • 130
  • 131

文章来源: chen-ac.blog.csdn.net,作者:辰chen,版权归原作者所有,如需转载,请联系作者。

原文链接:chen-ac.blog.csdn.net/article/details/122002106

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

举报
请填写举报理由
0/200