Loading

2023年4月6日
KMP算法
摘要： 一、问题引入 BF算法的平均时间复杂度过高，提出了一种新的匹配算法 KMP算法。 主串S的位置i 一直往下移动，不再回溯。但字串T的位置j 需要根据算法确定下来。 二、解决过程 函数：get_next() void get_next(const char *T, int **next) { int 阅读全文
posted @ 2023-04-06 14:54 eiSouthBoy 阅读(43) 评论(0) 推荐(0)