模糊查找

实现模糊搜索算法的思路：输入的关键词即为一个字符数组（字符串），要将所有的片段都进行一遍比对。这就要将字符串的所有连续子片段都找出来存放到一个新的线性结构中，通过对新线性结构的遍历并使用字符串比较函数strcmp进行模糊搜索。
若关键词的长度为n，则该关键词的连续子字符串的个数就为1+2+3+…+n。

#include<iostream>
#include<string.h>
using namespace std;
struct Element
{
char son[11];
};
//模糊搜索判断是否符合筛选条件
int result_mohu(const char* key,char* str)
{
int i,j,k=0,n=0,m=0;
//f=1为符合筛选条件
int f=0;
//N1为str的长度 N2为str连续子串的个数
int N1=0,N2=0;
N1=strlen(str);
/*计算连续子串的个数*/
for(i=1;i<=N1;i++)
N2+=i;
/*计算连续子串的个数*/
//i控制子字符串的长度
//j控制赋值
//k控制新的线性结构b的下标
//l控制子数组的首项在原数组中的位置
//m控制即将用作赋值的str的下标
Element b[N2];
for(i=1;i<=N1;i++)
{
n=0;
/*while循环内为给一个子字符串数组赋值*/
while(1)
{
m=n;
for(j=0;j<i;j++)
{
b[k].son[j]=str[m];
//cout<<str[m];
m++;
}
n++;
k++;
if(m==N1)
break;
}
}
//挨个比对
int a;
for(i=0;i<N2;i++)
{
if(strcmp(key,b[i].son)==0)
{
f=1;
break;
}
}
return f;
}
int main()
{
char* str="12";
char* key="1";
int m;
m=result_mohu(key,str);
cout<<m;
return 0;
}

最后

以上就是激情曲奇为你收集整理的模糊查找的全部内容，希望文章能够帮你解决模糊查找所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。