2017年7月20日
[Algorithm] Pattern Matching
摘要： 1 蛮力算法 1.1 算法描述 蛮力串匹配是最直接最直觉的方法。可假想地将文本串和模式串分别写在两条印有等间隔方格的纸带上，文本串对应的纸带固定，模式串纸带的首字符与文本串纸带的首字符对齐，两个都沿水平方向放置。于是，只需将P（长度m）与T（长度n）中长度为m的n - m + 1个子串逐一对比，即可 阅读全文
posted @ 2017-07-20 15:48 immjc 阅读(498) 评论(0) 推荐(0) 编辑