[C++知识库]CCF CSP认证2020年6月Part 2 Markdown渲染器

T3 Markdown渲染器 (markdown)

思路

题目要求的渲染对象主要是项目列表和段落，空白行起到分隔作用，项目和段落也可以相互分隔。
首先，渲染一个段落或者项目，只需以 w （项目是（w-3））个字符为单位不断输出，并且保证每个单位最前面不是空格，封装为函数 ：

// 输出一个段落
void output_para(string &, int, bool is_proj = 0);

string &为段落内容的取引用，int 为窗口大小，bool is_proj 主要用于调试输出段落或者项目的最终渲染结果。
其次，去除一行首尾空格，通过 clip() 函数实现，左起找到第一个不为空的字符其下标为 l，右起为 r，$st{r}_{[l,r]}$ 为去除后结果。

读入一行有以下几种情况：

1. 空白行，这时将之前保存的项目或段落清空输出然后换行；
2. 新项目（行首两个字符为"* "），将前面保存段落输出换行，将保存内容 para 设为新项目内容，或者前面已经是项目（通过 proj_btn 标识），则前后两个项目属于同一个项目列表，不换行；
3. 项目的后续（行首为两个空格且后面不为空），加空格，添加到保存内容 para 的后面；
4. 段落，即不满足1-3的行，看是否是后续（通过 para_btn 标识），加到 para 后面，否则查看前面是否有项目，清空输出，将 para 设为新段落内容。

总体上如此，还有一些细节处理在代码中体现。

代码

// #define debug

// 判断一行是否空白行
bool judge_blk(string, int);
// 判断是否有新项目
bool judge_proj(string, int);
// 判断是否一个项目的后序(follow-up)
bool judge_proj_flw(string, int);
// 渲染段落前，去掉每行首尾连续空格
string clip(string, int);
// 输出一个段落
void output_para(string &, int, bool is_proj = 0);

int ans, w, n;

void solve() {
    cin >> w;

    string line;
    string para = "";
    bool proj_btn = 0, para_btn = 0;

    // getchar();
    while (getline(cin, line)) {

        n = line.length();
        if (!judge_blk(line, n)) {
            // 特判：最后均是空行
            if (proj_btn) {
                ans++; proj_btn = 0;
                output_para(para, w - 3, 1);
#ifdef debug
                    cout << '\n';
#endif
            }
            else if (para_btn) {
               ans++; para_btn = 0; 
               output_para(para, w);
#ifdef debug
                    cout << '\n';
#endif    
            }
        }
        else if (judge_proj(line, n)) {
            if (proj_btn) {
                output_para(para, w - 3, 1);
            }
            else if (para_btn) {
                ans++; para_btn = 0;
                output_para(para, w);
#ifdef debug
                    cout << '\n';
#endif
            }
            proj_btn = 1;   // 开启一个项目
            para = clip(line.substr(2, n - 2), n - 2);
        }
        else if (proj_btn && judge_proj_flw(line, n)) {
            para += " " + clip(line.substr(2, n - 2), n - 2);
        }
        else {  // 只能是普通段落
            if (para_btn) {
                para += " " + clip(line, n);
            }
            else {
                para_btn = 1;
                if (proj_btn) { // 前面是项目
                    ans++; proj_btn = 0;
                    output_para(para, w - 3, 1);
#ifdef debug
                    cout << '\n';
#endif
                }
                para = clip(line, n);
            }
        }
    }

    // !处理最后para
    if ((proj_btn + para_btn) == 0) ans--;
    else if (proj_btn) {
        output_para(para, w - 3, 1);
    }
    else if (para_btn) {
        output_para(para, w);
    }
    cout << ans << '\n';
}

int main() {
#ifndef debug
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
#else    
    freopen("e.in", "r", stdin);
#endif    
    solve();
    return 0;
}

bool judge_blk(string str, int n) {
    for (int i = 0; i < n; i++) {
        if (str[i] != ' ') return 1;
    }   return 0;
}

bool judge_proj(string str, int n) {
    if (n < 2) return 0;
    if (str.substr(0, 2) == "* ") return 1;
    return 0;
}

bool judge_proj_flw(string str, int n) {
    if (n < 2) return 0;
    if (str.substr(0, 2) == "  ") return 1;
    return 0;
}

string clip(string str, int n) {
    string ret = "";
    int l, r; l = r = -1;
    for (int i = 0; i < n; i++) {
        if (str[i] != ' ') { l = i; break; }
    }
    for (int i = n - 1; i >= 0; i--) {
        if (str[i] != ' ') { r = i; break; }
    }
    if (l != -1 && l <= r) {
       ret = str.substr(l, r - l + 1); 
    }
    return ret;
}

void output_para(string &para, int w, bool is_proj) {
    para = clip(para, para.length());
    int m = para.length(), t = 0;
    while (t < m) {
        for (int i = t; i < m; i++) {
            if (para[i] != ' ') { t = i; break; }
        }
#ifdef debug
        if (is_proj && !t) cout << " · ";
        else if (is_proj) cout << "   "; 
        cout << para.substr(t, min(w, m - t)) << '\n';
#endif
        t += w; ans++;  // 输出一行，w个字符
    }
    if (is_proj && !m) {    // !特判：最后是一个空项目
        ans++;
#ifdef debug
        cout << " · \n";
#endif
    }
    para = "";
}