简单字符串匹配 Brute

Posted mykonons

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了简单字符串匹配 Brute相关的知识,希望对你有一定的参考价值。

 /*

很简单  

 

模式匹配的Brute-Force算法

Brute-Force算法实现模式匹配的思想是:从主串s=”s0s1…sn-1”的第一个字符开始和模式串t=”t0t1…tn-1”的第一个字符比较,若相等,则继续比较后续字符;否则从主串s的第二个字符开始重新与模式串t的第一个字符比较。如此不断继续,若存在模式串中的每个字符依次和主串中的一个连续字符序列相等,则匹配成功,返回模式串t的第一个字符在主串中的下标;否则匹配失败,返回-1。

*/ 

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>

/*strlen原型:size_t strlen(
const char *str
);
*/

int len(char *t)
{
int i=0,j=0;
char *m;
for(m=t;t[i]!=‘\0‘;i++)
{
j++;
}
return j;
}
int brute(char * t,char * p)
{
int i=0,j=0;
int pos;
int lent=len(t);
int lenp=len(p);
//t[0]=lent;//类型不一致可能用到强制转换;
//p[0]=lenp;
while(t[i]!=‘\0‘&&p[j]!=‘\0‘)
{
if(t[i]==p[j])
{
i++;
j++;
}
else
{
i=i-j+1;
j=0;
}

}

if(p[j]==‘\0‘)
{
printf("成功!\n");
return i-lenp;
}
else
{
printf("匹配失败");
return -1;
}
}
int main()
{
int i=1,j=1;
int lent,lenp,pos;
char *text="abcababeca";
char *patten="ababe";
/*要理解 你要知道 字符串 干什么了 双引号 做了3件事
1.申请了空间,存放了字符串
2. 在字符串尾加上了‘/0‘
3.返回地址
*/
// j=len(text);
// printf("字符串指针数组长度为:%d",j);

printf("%s\n " ,text);

printf("%s\n " ,patten);
pos=brute(text,patten);
printf("成功匹配的位置是:%d",pos);

return 0;
}

以上是关于简单字符串匹配 Brute的主要内容,如果未能解决你的问题,请参考以下文章

C++ 算法进阶系列之从 Brute Force 到 KMP 字符串匹配算法的优化之路

字符串的模式匹配——Brute-Force算法和KMP算法

Java数据结构之字符串模式匹配算法---Brute-Force算法

数据结构-串的模式匹配

OpenCV-Python教程:41.特征匹配

串的模式匹配