2022年2月24日
KMP
摘要： 在字符串s1（长为n）中匹配字符串s2（长为m） 在不了解KMP的时候通常采用暴力法求解，即从s1开始往后逐个比较字符，如果匹配失败则s1的标记点加一，再从s2开始逐个比较 这样的话时间复杂度就为O(m*n)。（我之前都是用这种方式，虽然时间长但是能求出来）。 了解KMP之前先了解一下 “最长公共前 阅读全文
posted @ 2022-02-24 22:24 f_string 阅读(52) 评论(0) 推荐(0) 编辑