2021年1月17日
KMP算法
摘要： 字符串匹配，给定一个文本串S和一个模式串P，如何找到P在S中的位置？ BF算法（暴力匹配算法） 思路：假设文本串S匹配到i位置，P匹配到j位置。如果文本串S的i位置的元素与模式串P的j位置的元素相匹配，则继续让文本串的下一个元素和模式串的下一个元素比较是否匹配；如果S的i位置的元素与模式串P的j位置 阅读全文
posted @ 2021-01-17 13:58 咸鱼的习惯 阅读(237) 评论(0) 推荐(2)