CCF 202006-3 Markdown渲染器

28 篇文章 0 订阅
#include <cstring>
#include <string.h>
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#define ll long long
#define PII pair<int, int>
#define MSI map<string,int>
#define TLE ios::sync_with_stdio(0),cin.tie(0)
#define mod 1000000007
const int INF = 0x3f3f3f3f;
using namespace std;
string Delete_Space(string str) {
	str.erase(0, str.find_first_not_of(' '));
	str.erase(str.find_last_not_of(' ') + 1);
	return str;
}
int main() {
	TLE;
	int w, ans = 0;
	bool flag = false;
	string str = "";
	vector<pair<string, int>> vec;  // 1 新项目列表初始项目 ,2 子项目,3段落
	cin >> w;
	while (getline(cin, str)) {
		if (str.size() == count(str.begin(), str.end(), ' ')) flag = true; //为空行
		else {
			if (flag || vec.empty()) { //上一行为空行时或不存在上一行
				if (str.size() >= 2 && str.substr(0, 2) == string("* ")) //新项目列表初始项目
					vec.push_back(make_pair(Delete_Space(str.substr(2)), 1));
				else //段落
					vec.push_back(make_pair(Delete_Space(str), 3));
				flag = false;
			}
			else { //上一行非空行
				pair<string, int>& last = vec.back();
				if (last.second <= 2) { //上一行为项目
					if (str.size() >= 2 && str.substr(0, 2) == string("  ")) { //项目内容
						last.first += " ";
						last.first += Delete_Space(str.substr(2));
					}
					else if (str.size() >= 2 && str.substr(0, 2) == string("* ")) //子项目
						vec.push_back(make_pair(Delete_Space(str.substr(2)), 2));
					else //段落
						vec.push_back(make_pair(Delete_Space(str), 3));
				}
				else { //上一行为段落			
					if (str.size() >= 2 && str.substr(0, 2) == string("* ")) //新项目列表初始项目
						vec.push_back(make_pair(Delete_Space(str.substr(2)), 1));
					else { //段落内容
						last.first += " ";
						last.first += Delete_Space(str);
					}
				}
			}
		}
	}
	for (int i = 0; i < vec.size(); i++) {
		string str = vec[i].first;
		if (vec[i].second != 2 && i > 0) ans++; //新项目列表初始项目或段落-与上行间隔空行
		if (vec[i].second <= 2) { //项目
			if (str.size() != 0) { //非空行
				for (int i = 0; i < str.size(); i += (w - 3)) {
					while (i < str.size() && str[i] == ' ') i++;
					ans++;
				}
			}
			else ans++; //空行
		}
		else { //段落
			for (int i = 0; i < str.size(); i += w) {
				while (i < str.size() && str[i] == ' ') i++;
				ans++;
			}
		}
	}
	cout << ans << endl;
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值