CCF CSP 2020-06-03 Markdown渲染器

最新推荐文章于 2025-03-30 09:19:51 发布

hbulzh

最新推荐文章于 2025-03-30 09:19:51 发布

阅读量897

点赞数 1

分类专栏： CCF 文章标签：字符串模拟

本文链接：https://blog.youkuaiyun.com/qq_43600766/article/details/108066282

版权

CCF 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用C++进行文本处理的算法，该算法能够处理包含特定格式的字符串，并将其转换为结构化的数据形式。通过对输入文本的解析，算法能够识别不同的文本段落和项目列表，同时考虑到空白字符的存在，确保了文本处理的准确性和灵活性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>

using namespace std;
int w;
struct Node
{
	string s;
	int f; //   1段落 2项目开头 3项目第2-n段落   
};
vector<Node> all;
bool f2(string &str)
{
	return str.size() >= 2 && str[0] == '*' && str[1] == ' ';
}
int f3(string &str)
{
	return str.size() >= 2 && str[0] == ' ' && str[1] == ' ';
}
string del(string s)
{
	int l = 0, r = s.size() - 1;
	while(l <= r && s[l] == ' ') l ++;
	while(r >= l && s[r] == ' ') r --;
	return s.substr(l, r - l + 1);
}
int main()
{
	ios::sync_with_stdio(false);
	//freopen("1.txt","r",stdin);
	cin >> w;
	bool f = false;
	string str;
	while(cin, str))
	{
		if(str.size() == count(str.begin(),str.end(), ' ')) f = true;
		else
		{
			if(f || all.empty())
			{
				if(str.size() >= 2 && str[0] == '*' && str[1] == ' ') all.push_back({del(str.substr(2)), 2});
				else all.push_back({del(str), 1});
			}
			else
			{
				auto &last = all.back();
				if(last.f == 1)
				{
					if(f2(str)) all.push_back({del(str.substr(2)), 2});
					else last.s += " " + del(str);
				}
				else
				{
					if(f3(str)) last.s += " " + del(str.substr(2));
					else if(f2(str)) all.push_back({del(str.substr(2)), 3});
					else all.push_back({del(str), 1});
				}
			}
			f = false;	
		}	
	}
	int ans = 0;
	for(int i = 0; i < all.size(); ++i)
	{
		str = all[i].s;
		if(all[i].f != 3 && i) ans ++;
		if(all[i].f == 1)
		{
			
			for(int i = 0; i < str.size(); i += w)
			{
				while(str[i] == ' ') i ++;
				ans ++;
			}
		}
		else
		{
			if(all[i].s.size() == 0) ans ++;
			for(int i = 0; i < str.size(); i += w - 3)
			{
				while(str[i] == ' ') i ++;
				ans ++;
			}
		}
	}
	cout << ans;
}