2019 年 6月 29 日随笔档案 - BigXun

摘要：通过减少相同的字符串匹配来进行优化重点是next数组的求法 j:是小的数组，在进行匹配过程中，比较的是j+1是否相同，当j+1不相同时，将j替换成小数组中前边已经匹配的位置，即next中的对应值。 //当时间复杂度要求不高时可以通过暴力：（一般通过这种方法解决即可）阅读全文

posted @ 2019-06-29 15:18 BigXun 阅读(155) 评论(0) 推荐(0) 编辑

zwxn