c++中字符串减法需手动实现：删字符集用unordered_set过滤，o(n+m)；删子串用双指针避免erase导致的o(n²)退化，关键优化包括reserve、移动语义和禁用循环erase。
字符串减法不是内置操作，得自己实现逻辑
C++ 标准库不支持 std::string 直接用 - 做“减法”，所谓“字符串减法”通常指从一个字符串中删除另一个字符串的所有字符（类似集合差），或删除某个子串的首次/全部出现。必须明确你想要的是哪一种——否则后续优化全跑偏。
常见误解是以为 s1 - s2 能像 Python 的 s1.replace(s2, "") 那样工作，但 C++ 没这语法糖。编译器会直接报错：invalid operands to binary expression ('std::string' and 'std::string')。
按场景选对方法：删除字符集 vs 删除子串
性能差异极大，不能混用：
- 若目标是“删掉
s1中所有出现在s2中的字符”（如"hello"−"lo"→"he"），用std::unordered_set<char></char>预存s2字符，再单次遍历s1过滤——O(n + m)，且 cache 友好。 - 若目标是“删掉
s1中所有s2子串”（如"abababc"−"ab"→"c"），别用std::string::find+erase循环，那会反复内存搬移；改用双指针写入新字符串，边扫边跳过匹配段——避免多次erase导致的 O(n²) 退化。
示例（字符集删除）：
std::string remove_chars(const std::string& s, const std::string& chars_to_remove) {
std::unordered_set<char> bad(chars_to_remove.begin(), chars_to_remove.end());
std::string res;
res.reserve(s.size()); // 防止多次 realloc
for (char c : s) {
if (bad.find(c) == bad.end()) res += c;
}
return res;
}</char>
关键优化点：reserve、移动语义、避免 erase
这三个动作直接影响速度，尤其处理长字符串时：
-
res.reserve(s.size())必须加——否则res += c在内部可能触发 10+ 次内存重分配（按指数扩容）。 - 返回值用
std::move(res)或直接返回局部变量（C++17 guaranteed copy elision），别写return std::string(res)多套一层构造。 - 绝对避免在循环里调
s.erase(pos, len)——每次 erase 都要把后面所有字符往前拷贝，10MB 字符串删 100 次子串，实际拷贝量可能是 GB 级。
子串删除的高效写法核心是“只读一次源串，只写一次目标串”：
std::string remove_substring(const std::string& s, const std::string& sub) {
if (sub.empty()) return s;
std::string res;
res.reserve(s.size());
size_t i = 0;
while (i <p>注意：上面用了 <code>s.substr</code> 判断，实际可换成 <code>std::equal</code> 避免临时字符串，但前提是 <code>sub</code> 不太长；否则上 KMP 更稳。</p><h3>当 sub 很长或 s 很大时，别硬刚暴力匹配</h3><p>如果 <code>s</code> 是几 MB，<code>sub</code> 是上千字节，且要删多次，暴力 <code>std::equal</code> 逐字符比对会很慢。这时应：</p>
- 用
std::string_view替代std::string传参，避免无谓拷贝； - 对长
sub预计算 Rabin-Karp 哈希或构建 KMP failure function（用std::vector<size_t></size_t>缓存）； - 若
sub固定且已知，编译期用consteval算好 KMP 表（C++20），运行时零开销。
真正卡性能的从来不是算法理论复杂度，而是内存访问模式和分配次数。把 reserve 漏了，或者误用 erase，再好的算法也白搭。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
