繁体 English 中英

strstr（）vs克努斯·莫里斯·普拉特

[英]strstr() vs Knuth Morris Pratt

原文 2013-12-12 20:46:58 1 1 strstr/ knuth-morris-pratt

有人可以帮我了解哪个是更有效的strstr（）或KMP吗？最近我在SPOJ上进行了一个问题，发现strstr（）的速度或某种方式比KMP快。。

您正在将苹果与梨进行比较， strstr（）是查找子字符串的函数， KMP是做到这一点的算法，因此从理论上讲，strstr（）可以使用KMP来实现。 您需要找出有问题的strstr（）执行哪种算法来给出语句。

看看这个答案和它的评论。

strstr vs regex in c

[英]strstr vs regex in c

[英]Does strstr()'s implementation in gcc and VS have linear complexity?

[英]Recreating strstr()

[英]Implementation of strStr()

[英]strstr not functioning

[英]strstr() function

[英]strstr() function get the position

[英]ACSL contract for strstr

[英]strstr in switch statements

[英]Strstr Returning NULL

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 strstr vs regex in c strstr（）在gcc和VS中的实现是否具有线性复杂性？重新创建strstr（） strStr() 的实现 strstr不起作用 strstr（）函数 strstr（）函数获取位置 ACSL的strstr合同在switch语句中使用strstr Strstr返回NULL

相关标签