从模糊搜索 1.0 到 3.0 的算法迭代历程 | 技术头条

//只有返回1才视为匹配成功
//错误样例：234 1230234
int result_mohu(const char* key,char* str)
{
 int i=0,j=0,f=0;
 while(1)
 {
     //找到第一个相匹配的字符
  if((f==0||f==1)&&str[i]==key[j])
        {
            i++;
            j++;
            f=1;
        }
        //已经有一个字符相匹配了再往后又不相匹配了
        //便认为匹配失败
  else if(f==1&&str[i]!=key[j])
        {
            i++;
            f=2;
        }
  else
        {
            i++;
        }
        //匹配到结尾或出现了匹配失败的结果就退出循环
  if(i==strlen(str)||j==strlen(key)||f==2)
        {
            break;
        }
 }
 return f;
}

int result_mohu(const char* key,char* str)
{
    typedef struct
    {
        char son[11];
    }Element;

    int i,j,k=0,l=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=malloc(sizeof(Element)*N2);
    for(i=1;i< =N1;i++)
    {
        l=0;
        /*while循环内为给一个子字符串数组赋值*/
        while(1)
        {
            m=l;
            for(j=0;j            {
                b[k].son[j]=str[m];
                m++;
            }
            l++;
            k++;
            if(m==N1)
                break;
        }
    }

    //挨个比对
    for(i=0;i        if(strcmp(key,b[i].son)==0)
        {
             f=1;
             break;
        }
    free(b);
    return f;
}

int result_mohu(const char* key,char* str)
{
    int i=0,j=0,k=0;
    int flag=0;
    int len_key=strlen(key);
    int len_str=strlen(str);
    while(i    {
        //遇到一个相同的字符就继续往后匹配
        if(key[j]==str[i])
        {
            k++;
            j++;
            i++;
            if(k==len_key)
            {
                flag=1;
                break;
            }
        }
        //又回退到最初的起点
        else
        {
            j-=k;
            i=i-k+1;
            k=0;
        }
    }
    return flag;
}

System.out.println("点个好看吧！");
console.log("点个好看吧！");
print("点个好看吧！");
printf("点个好看吧！n");
cout < < "点个好看吧！" < < endl;
Console.WriteLine("点个好看吧！");
Response.Write("点个好看吧！");
alert("点个好看吧！")
echo "点个好看吧！"