PAT甲级技巧点

最新推荐文章于 2025-07-19 16:18:22 发布

原创最新推荐文章于 2025-07-19 16:18:22 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#代码规范

PTA 同时被 2 个专栏收录

21 篇文章

订阅专栏

甲级

19 篇文章

订阅专栏

这篇博客介绍了C++编程中的几种关键技巧。首先，展示了如何使用自定义比较函数对结构体进行排序，重点关注了分数和ID的处理。接着，详细讲解了如何使用`std::string`的`erase`方法删除特定字符和子串。最后，阐述了通过中序和后续遍历来重建二叉树的过程，提供了具体的递归实现。

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

PAT日记

1.如果有多个需要排序

bool cmp1(s s1,s s2)
{
	return s1.score == s2.score ?  s1.id < s2.id : s1.score > s2.score;
}

2.string的erase删除方法

string str = "hello c++! +++";
// 删除"+++"前的一个空格
str.erase(str.begin()+10);
cout << '-' << str << '-' << endl;
// 删除"+++"
str.erase(str.begin() + 10, str.end());
cout << '-' << str << '-' << endl;
return 0;

3.后续和中序找到一棵树的方法

int getTree(int inl,int inr,int postl,int postr)
{
	if(inr < inl || postl > postr) return -1;
	int root = post[postr];
	int i;
	for(i = inl;i <= inr;i++)
	{
		if(root == in[i])
		{
			break;
		}
	}
	node[root].left = getTree(inl,i-1,postl,postl+i-inl-1);
	node[root].right = getTree(i+1,inr,postl+(i-inl),postr-1);
	return root;
}