子序列删除需区分“删字符”与“删子序列”：前者用remove_if+erase过滤单字符条件；后者需双指针贪心匹配目标子序列并构建新串，标准库无直接支持。
子序列 ≠ 子串，先搞清你要删的是什么
很多人一看到“删除满足条件的子序列”，立刻想到 std::string::erase 或正则替换，结果发现删不掉——因为子序列不要求连续，比如从 "abcde" 中删掉子序列 "ace"，不是删掉一段内存，而是按顺序跳着去掉字符。C++ 标准库没有直接“删除子序列”的接口，std::remove_if 也只处理连续元素。你真正要做的，通常是：给定一个字符串和一个判定函数（比如“该字符是元音”），删掉所有满足该条件的字符——这其实是删字符，不是删子序列；或者，给定一个目标子序列（如 "xyz"），从原串中尽可能多地、按顺序匹配并移除它的一次出现——这才是真删子序列，但必须明确是“删一次”还是“删所有可能匹配”。不澄清这点，代码会完全跑偏。
删所有满足单字符条件的字符（最常见误读场景）
如果你实际想删的是“所有元音字母”“所有空格”“所有非数字字符”这类基于单个字符的条件，那就不是子序列问题，而是过滤问题。用 std::remove_if + erase 最直接：
std::string s = "hello world";
s.erase(std::remove_if(s.begin(), s.end(), [](char c) {
return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u';
}), s.end());
// 结果: "hll wrld"
-
std::remove_if不真正删除，只是把保留的字符前移，返回新逻辑结尾迭代器 - 必须配合
erase才能真正缩短字符串，漏掉这步会导致残留垃圾 - lambda 捕获或传入外部状态（比如动态黑名单）没问题，但注意引用生命周期
- 如果条件依赖上下文（比如“前一个字符是大写”），就不能用单字符 lambda，得手写循环
删指定子序列的一次匹配（贪心匹配 + 构造新串）
若目标是“从 s 中删掉第一个出现的子序列 t”，例如 s = "abacbad", t = "aba"，应删掉索引 0,2,3 对应的字符，得到 "cdbad"。标准做法是双指针贪心匹配 + 构建结果串：
std::string removeFirstSubsequence(std::string s, const std::string& t) {
std::string res;
size_t j = 0; // t 的匹配指针
for (char c : s) {
if (j
- 这个函数只删第一个匹配，不是“所有可能子序列”——后者是指数级复杂度，一般不现实
- 不能用
erase原地删，因为删除会改变后续索引，破坏子序列位置关系 - 如果
t为空，直接返回原串；如果t无法匹配，返回原串 - 时间 O(n)，空间 O(n)，对长字符串要注意
res += c的扩容开销，可提前res.reserve(s.size())
为什么不能用正则或 find/replace 解决子序列问题
正则表达式（如 std::regex_replace）只能匹配子串，无法描述“中间可隔任意字符”的子序列模式。尝试写 R"(a.*b.*c)" 看似可行，但会匹配到最长的、中间含多组 a/b/c 的片段，且无法保证“第一次出现的最左子序列”。std::string::find 也只能找子串起始位置。真正的子序列匹配必须显式维护匹配状态机或双指针，没有捷径。
最容易被忽略的点：子序列删除是否允许重叠？比如 s = "aaaa", t = "aa"，删一次得 "aa"，再删一次得 "a" —— 这需要循环调用，但每次调用都得重新扫描，不能复用上次状态。没想清楚这个，就容易写出无限循环或漏删。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
