C++字符串匹配程序

zfy010317 · 发表于 2020-7-12 06:45:01

算法不能想当然, 不要用一个特例来说明算法有多快,而应该分析他最差的情况.
这个才是算法的总体效率吧.

tfangss · 发表于 2020-9-1 12:45:01

你这只是个特例呀
如果主串是266个字符你怎么办?而子串只有4个字符,想过你得浪费多少空间吗?
还是去了解下动态内存分配吧

ilovepom · 发表于 2020-9-5 22:45:01

其实用kmp算法要好一点

		自动登录	找回密码
密码			立即注册