摘要: 在串T中查找是否有与串P相等的子串,则称串T为目标(Target),把P称为模式(Pattern)。 称查找模式在目标中的匹配位置的运算为模式匹配(Pattern matching)。 简单模式匹配算法BF算法 (又称古典的、经典的、朴素的、穷举的)带回溯,速度慢 【算法思想】 将主串T的第pos个 阅读全文
posted @ 2017-02-06 14:39 Strawberry丶 阅读(1071) 评论(0) 推荐(0) 编辑
摘要: 本题算法很简单,但利用引用保存头结点的方法值得学习,代码如下: 阅读全文
posted @ 2017-02-06 13:46 Strawberry丶 阅读(150) 评论(0) 推荐(0) 编辑