对于kmp算法的理解
公共前后缀:当前字符前的串数前缀和后缀,前缀和后缀串一致则算为一个公共前后缀。 一般从最大匹配数数到1 ,匹配的串中字符数则为最大公共前后缀。 next数组:next值 = 当前字符的最大公共前后缀 + 1 算法匹配:两个核心问题: 如何获得一个字符串的next数组? 如何进行kmp匹配? 封装getNext方法: 封装kmpMatch方法: 算法…
每日一篇计划:Phases of Leading Through a Crisis.
笔者将从 2024.9.05 开始,每天选择一篇英语文章进行阅读并且完成以下任务: 陌生词汇记录到云单词本(欧陆词典) 经典长难句分析记录 选取一个片段进行读写背诵 书写中英文 summary 每隔3天进行复习并记录在当天博客 笔者在好几次英语学习中都是中途不再响应学习,所以非常希望通过每天的博客记录来坚持每天的学习。 今天引用曾经读过的来自FRE…