2019年1月23日
字符串匹配(一)----Rabin-Karp算法
摘要： 题目：假如要判断字符串A"ABA"是不是字符串B"ABABABA"的子串。 解法一：暴力破解法， 直接枚举所有的长度为3的子串，然后依次与A比较,这样就能得出匹配的位置。 这样的时间复杂度是O(M*N)，M为B的长度，N为A的长度。 解法二：Rabin-Karp算法 思想：假设待匹配字符串的长度为N 阅读全文
posted @ 2019-01-23 20:19 |旧市拾荒| 阅读(1127) 评论(0) 推荐(0) 编辑