本题链接：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