从字符串中删除所有出现的单词[重复]答案

【问题标题】：Erase all occurences of a word from a string [duplicate]从字符串中删除所有出现的单词[重复]
【发布时间】：2016-02-02 11:39:53
【问题描述】：

我有一个字符串，例如：

AAAbbbbbAAA

我想删除所有出现的模式AAA 以获得：

bbbbb

模式可以出现在字符串中的任何位置。

【问题讨论】：

标签： c++ std

【解决方案1】：

给定：

string yourstring("AAAbbbAAA");
string removestring("AAA");

你可以简单地在你的字符串上多次运行这样的东西：

yourstring.erase(yourstring.find(removestring), removestring.length());

当然，在使用 string::erase 之前，您必须检查 string::find 是否确实发现了一个事件。

【讨论】：

【解决方案2】：

这里是代码。它的效率不是很高，但效果很好，而且代码很小。

string h = "AAAbbbAAAB";

int pos = h.find("AAA");
while(pos!=-1)
{
    h.replace(pos, 3, "");
    pos = h.find("AAA");
}

cout << h << endl;

只有在你知道模式的情况下才有效。如果它不是您想要的，也许您正在寻找一种模式匹配算法，例如 KMP。

【讨论】：