在C字符串中查找一些文本并将其替换为新文本可能比预期的要难一些。我正在寻找一种速度快,时间复杂度低的算法。
我应该使用什么?
我不禁要问strstr()实现了什么算法。鉴于这些算法是相当标准的算法,因此strstr()的良好实现完全有可能使用其中一种算法。
但是,不能保证strstr()实现优化的算法,也不能保证从一个平台到另一个平台都使用相同的算法。