字符串匹配代码
来源:互联网 发布:hello聊天软件下载 编辑:程序博客网 时间:2024/05/17 22:17
std::vector<int> ViolentMatch(char *s, char *p)
{
int sLen = strlen(s);
int pLen = strlen(p);
int i = 0;
int j = 0;
std::vector<int> vSize;
while(i < sLen)
{
while(i < sLen && j < pLen)
{
if (s[i] == p[j])
{
i++;j++;
}
else
{
i = i - j + 1;
j = 0;
}
}
if (j == pLen)
{
vSize.push_back(i-j);
i = i-j+1;
j = 0;
}
else
{
return vSize;
}
}
return vSize;
}
void GetNextval(char* p, int next[])
{
int pLen = strlen(p);
next[0] = -1;
int k = -1;
int j = 0;
while (j < pLen - 1)
{
//p[k]表示前缀,p[j]表示后缀
if (k == -1 || p[j] == p[k])
{
++j;
++k;
//较之前next数组求法,改动在下面4行
if (p[j] != p[k])
next[j] = k; //之前只有这一行
else
//因为不能出现p[j] = p[ next[j ]],所以当出现时需要继续递归,k = next[k] = next[next[k]]
next[j] = next[k];
}
else
{
k = next[k];
}
}
}
std::vector<int> KmpSearch(char* s, char* p, int next[])
{
int i = 0;
int j = 0;
int sLen = strlen(s);
int pLen = strlen(p);
std::vector<int> vecIndex;
while(i < sLen)
{
while (i < sLen && j < pLen)
{
//①如果j = -1,或者当前字符匹配成功(即S[i] == P[j]),都令i++,j++
if (j == -1 || s[i] == p[j])
{
i++;
j++;
}
else
{
//②如果j != -1,且当前字符匹配失败(即S[i] != P[j]),则令 i 不变,j = next[j]
//next[j]即为j所对应的next值
j = next[j];
}
}
if (j == pLen)
{
vecIndex.push_back(i-j);
i = i - j+1;
j = 0;
}
else
{
return vecIndex;
}
}
{
int sLen = strlen(s);
int pLen = strlen(p);
int i = 0;
int j = 0;
std::vector<int> vSize;
while(i < sLen)
{
while(i < sLen && j < pLen)
{
if (s[i] == p[j])
{
i++;j++;
}
else
{
i = i - j + 1;
j = 0;
}
}
if (j == pLen)
{
vSize.push_back(i-j);
i = i-j+1;
j = 0;
}
else
{
return vSize;
}
}
return vSize;
}
void GetNextval(char* p, int next[])
{
int pLen = strlen(p);
next[0] = -1;
int k = -1;
int j = 0;
while (j < pLen - 1)
{
//p[k]表示前缀,p[j]表示后缀
if (k == -1 || p[j] == p[k])
{
++j;
++k;
//较之前next数组求法,改动在下面4行
if (p[j] != p[k])
next[j] = k; //之前只有这一行
else
//因为不能出现p[j] = p[ next[j ]],所以当出现时需要继续递归,k = next[k] = next[next[k]]
next[j] = next[k];
}
else
{
k = next[k];
}
}
}
std::vector<int> KmpSearch(char* s, char* p, int next[])
{
int i = 0;
int j = 0;
int sLen = strlen(s);
int pLen = strlen(p);
std::vector<int> vecIndex;
while(i < sLen)
{
while (i < sLen && j < pLen)
{
//①如果j = -1,或者当前字符匹配成功(即S[i] == P[j]),都令i++,j++
if (j == -1 || s[i] == p[j])
{
i++;
j++;
}
else
{
//②如果j != -1,且当前字符匹配失败(即S[i] != P[j]),则令 i 不变,j = next[j]
//next[j]即为j所对应的next值
j = next[j];
}
}
if (j == pLen)
{
vecIndex.push_back(i-j);
i = i - j+1;
j = 0;
}
else
{
return vecIndex;
}
}
}
优化前:
- void GetNext(char* p,int next[])
- {
- int pLen = strlen(p);
- next[0] = -1;
- int k = -1;
- int j = 0;
- while (j < pLen - 1)
- {
- //p[k]表示前缀,p[j]表示后缀
- if (k == -1 || p[j] == p[k])
- {
- ++k;
- ++j;
- next[j] = k;
- }
- else
- {
- k = next[k];
- }
- }
- }
0 0
- 字符串匹配代码
- 【字符串系列】柔性字符串匹配代码实现
- 【字符串系列】柔性字符串匹配代码实现
- [代码实例]字符串近似匹配算法 C++
- KMP字符串匹配C++代码实现
- 字符串匹配高效算法 KMP-c++代码
- KMP字符串匹配算法的伪代码
- 字符串匹配(KMP 算法 含代码)
- 字符串匹配KMP算法C++代码实现
- KMP字符串匹配算法模板代码
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配...
- 字符串匹配
- spring基础
- 怎么使得cxDBTreeList的节点内容可以多行显示
- 第七周项目一 vc++6.0初体验
- 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形
- GridView和ListView简单使用
- 字符串匹配代码
- Android控件之GridView探究
- 小波变换教程(六)
- 安装redis 及常见问题
- 黑马程序员---Java 编码解码的案例及特殊类RandomAccessFile
- 小波变换教程(七)
- 黑马程序员Java----Iterater
- MAME4droid imame4all 项目编译
- 小波变换教程(八)