BF算法和KMP算法

字符串匹配算法：BF算法和KMP算法 1、bf算法：即樸素算法：他的實現方式是這樣 的，假定我們給出字符串 」ababcabcdabcde」作爲主串，然後給出子串：」abcd」,現在我們需要查找子串 是否在主串中出現，出現返回主串中的第一個匹配的下標，失敗返回-1。 時間複雜度：O(mn) m代表主串長度，n代表子串長度。 算法實現： int BF(char *str,char *sub,int

>>阅读原文<<