C++如何实现字符串减法并保留原始顺序-C++-PHP中文网

字符串减法指从原字符串中移除减数字符串所含字符（集合语义），保持剩余字符顺序，常用std::remove_if配合std::unordered_set实现o(n+m)高效过滤。

c++如何实现字符串减法并保留原始顺序

什么是字符串减法？C++里没有内置操作符

“字符串减法”不是C++标准定义的操作，它通常指从一个字符串中移除另一个字符串中出现的所有字符（或子串），同时保持剩余字符的原始顺序。比如 "hello" 减去 "el" 得到 "hlo" —— 注意不是删除子串，而是逐字符过滤：只要某个字符在减数中存在，就删掉所有该字符。

关键点在于：不是 std::string::erase 某个子串位置，也不是用 std::remove_if 配合模糊条件；而是明确按「字符集合」做剔除，且不打乱原顺序。

用 `std::remove_if` + `std::unordered_set` 最高效

最常用也最推荐的做法是把减数字符串转成查找快的容器（如 std::unordered_set<char></char>），再用 std::remove_if 遍历被减字符串。这是 O(n+m) 时间复杂度，避免了每次查字符都遍历减数字符串的 O(n×m) 开销。

std::string s = "programming";
std::string sub = "gr"; // 要减去的字符集合
std::unordered_set<char> to_remove(sub.begin(), sub.end());
s.erase(std::remove_if(s.begin(), s.end(), 
    [&to_remove](char c) { return to_remove.find(c) != to_remove.end(); }),
    s.end());
// s 变为 "poammn"
</char>

必须先构造 std::unordered_set，不能直接在 lambda 里调 sub.find(c) —— std::string::find 是 O(m) 线性查找，整体退化成 O(n×m)
std::remove_if 不真正删除，只重排；必须配合 erase 才生效
如果减数含重复字符（如 "aa"），unordered_set 自动去重，符合语义：删一次和删十次效果一样

如果要按子串减法（非字符级），得用 `std::string::find` 循环

有些场景实际想要的是“删掉所有出现的子串”，比如 "abababc" 减去 "ab" → "c"。这属于子串替换/擦除，不是字符过滤，逻辑完全不同。

这时不能用 remove_if，而要用循环 find + erase，注意从左往右删时索引会偏移：

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

std::string s = "abababc";
std::string pattern = "ab";
size_t pos = 0;
while ((pos = s.find(pattern, pos)) != std::string::npos) {
    s.erase(pos, pattern.length());
    // 不加 pos += pattern.length()，因为删完后新内容已前移
}
// s 变为 "c"