摘要: 字符串匹配可以采用暴力匹配法 暴力匹配法的思路为: 如果用暴力匹配的思路,并假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置,则有: 当然时间复杂度更低是所谓的KMP算法,该算法时间复杂度为O(m+n),空间复杂度为O(n)。 m为被匹配的串的长度,n为进行匹配的模式串的长度。 以下说明K 阅读全文
posted @ 2019-03-20 22:45 醉晚 阅读(173) 评论(0) 推荐(0)