我知道有一些快速的字符串搜索算法,比如Boyer–Moore和Knuth–Morris–Pratt,它们的复杂度为 O(n+m),而简单的解决方案是 O(n*m)。
那么,最流行的工具链(gcc 和 Visual Studio)的 strstr() 实现是使用这些快速 O(n) 算法,还是使用简单的解决方案?
c gcc strstr visual-studio
c ×1
gcc ×1
strstr ×1
visual-studio ×1