P1032 [NOIP2002 提高组] 字串变换

最新推荐文章于 2024-07-05 01:00:52 发布

天才夏洛克

最新推荐文章于 2024-07-05 01:00:52 发布

阅读量357

点赞数

分类专栏：洛谷做题记录

本文链接：https://blog.csdn.net/weixin_46709784/article/details/118877560

版权

这是一道难度为4的编程题，涉及知识点是广度优先搜索（BFS）。尽管题目可能存在错误，但通过使用BFS策略，我们可以解决字符串替换问题。关键在于处理最后一个测试点时，可能有多个匹配子串存在于目标字符串中。因此，在构造目标字符串时，需要从前向后遍历，确保正确找到所有可替换的子串位置。这次解题也是一次对C++中string用法的复习。

摘要由CSDN通过智能技术生成

难度：4
知识点：广度优先搜索

题目说这道题可能是错题，但是还是把它做了，用的就是广搜，然后需要注意的就是最后一个测试点，可以替换的字符串可能再目标字符串里面多次出现，所以我们构造目标字符串的时候要从前向后遍历的，详细的寻找一下可替换的子串的位置，

总结：复习了一下string的用法

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define sz(x) ((int) x.size())
#define all(x) (x).begin(), (x

最低0.47元/天解锁文章