数据结构之字符串模式匹配

程序源代码:点击打开连接 1.引入    字符串模式匹配。首先咱们引入目标串,模式串的概念,而字符串模式匹配就是查找模式串在目标串中的位置。 2.brute-Force算法     brute-Force算法,个人理解是这样的。首先设目标串target="t0t1t2t3t4",pattern="p0p1p2"。将p0与t0比较,若相同,则继续比较p1与t1。若不一样,则从t1与p0开始比较。下面
相关文章
相关标签/搜索