问当有需要用蟒蛇熊猫替换的字符串时，如何有效地避免替换子字符串？

EN

我想用它们的链接来更新单词/短语。

然而，由于短语可能是其他词的子串，我正在寻找一种有效的方法来替换所有的单词/短语而不重复替换。

替换列表

A的一个例子:在“>>”之后，需要用相应的标记链接替换以下单词/短语：

1. ABC苹果>> [ABC Apple](http://abc_apple)
2. 苹果>> [ABC Apples](http://abc_apples)
3. 苹果>> [Apple](http://apple)
4. 苹果>> [Apples](http://apples)
5. 苹果派>> [Apple Pie](http://apple_pie)
6. 红苹果>> [Red Apple](http://red_apple)
7. 红苹果派>> [Red Apple Pie](http://red_apple_pie)

Idea

当每个单词/短语(子字符串)存储包含它们的单词/短语(字符串)的数据结构(例如list_l)时，我们可以在检查句子是否包含子字符串之前检查句子是否包含list_l中的元素。

例如，现在我们有以下子字符串：{list_l(string)}

• ABC苹果：{ABC苹果}
• ABC苹果：{}
• 苹果：{ABC苹果，ABC苹果，苹果，苹果派，红苹果，红苹果派}
• 苹果：{}
• 苹果派：{红苹果派}
• 红苹果：{红苹果派}
• 红苹果派：{}

但是，计算工作将非常安静，因为list_l中的每个元素仍然需要检查该元素的list_l。

示例

有些句子可以替换为示例(从后面走过去)：

1. “我爱苹果派”：红苹果派(X) >>红苹果(X) >>苹果派(O) >>红苹果派(X)
2. “我喜欢ABC苹果！”：红苹果派(x) >> >> Apple Pie(x) >> Apple(x) >> Apple(x) >> Red Apple Pie(x) >> >> Apple Pie(x) >> Red Apple Pie(x) >> Apple (X) >> ABC Apples(x) >> ABC Apple(o) >> ABC Apples(x) >> ABC Apples(x) >>>> Red Apple Pie(x) >> Apple (X)>>ABC Apples (X)>>ABC Apples (o) >>ABC Apples(X)>>ABC Apples(X)

计算工作量O(n^3)句子长度x替换列表长度x list_l长度

(原句>>结果句：)

预期结果

"I like ABC Apple!"` >> `"I like [ABC Apple](http://abc_apple)!"

错误结果

"I like ABC Apple!"` >> `"I like ABC [Apple](http://apple)!"