簡體 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

相關標簽