串的模式匹配算法
子串的定位操作通常称为串的 模式匹配，其中T称为 模式串。
一般的求子串位置的定位函数（Brute Force）我写java的代码是这样的int index(String S,String T,int pos){
char[] s_arr = S.toCharArray();
char[] t_arr = T.toCharArray();...
分类：
编程语言 时间：
2015-03-15 18:28:53
阅读次数：
267
求 子串 的 位置 有两种方法，一种是暴力搜索法，另一种就是KMP 算法。他们的效率 在一般的情况下，区别不大。但是在 串的 变化 范围特别小的情况下，例如 只有 0 和 1，KMP 的时间复杂度是 O(m+n)，而暴力搜索法定时间 复杂度 是 O(m*n),(m,n分别指 子串 和 母串的 长度）
暴力搜索非常简单，下面给出代码：
// KMP.cpp : 定义控制台应用程序的入口点。
//...
分类：
编程语言 时间：
2015-03-12 11:37:18
阅读次数：
177
处理字符串的过程中，难免会遇到字符匹配的问题。常用的字符匹配方法1. 朴素模式匹配算法(Brute-Force算法) 求子串位置的定位函数Index( S, T, pos). 模式匹配：子串的定位操作通常称作串的模式匹配。 目标串：主串S。 模式串：子串T。 匹配成功：若存在T的每个字符依次...
分类：
其他好文 时间：
2014-07-14 21:03:19
阅读次数：
286
