如果你用一段随意字符串(至少一个字符)隔开两个字符串来计算 KMP,那么你的代码很可能面临下面的可能。
比如这段字符串为:
_CompositeFunction_
那么可以构造 Hack 可以构造:
C n
这是因为匹配到了 n_C。
n_C
建议使用单个字符,或是用 () 包入。
()