2019年4月14日
第四章 串和数组 （主要kmp算法）
摘要： 第四章 题目：串的模式匹配 给定一个主串S（长度<=10^6）和一个模式T（长度<=10^5），要求在主串S中找出与模式T相匹配的子串，返回相匹配的子串中的第一个字符在主串S中出现的位置。 （用KMP算法，就是不用再回溯， 最前面的k个字符和j之前的最后k个字符是一样的：P[1~ k] == P[j 阅读全文
posted @ 2019-04-14 23:58 刘冰心 阅读(471) 评论(1) 推荐(0)