暴风算法的几种实现方式

Question

如题，我想学习下这种字典的c和python的语言框架，如果能介绍下现在的爆破都是用什么算法就更好了

Answer 1

#include <cstdio>  

#include <cstdlib>  

  

//求字符串长度  

int Length(char *s)  

{  

    int i=0;  

    char *pcur=s;  

  

    while(*pcur!='\0')  

    {  

        ++i;  

        ++pcur;  

    }  

    return i;  

}  

  

//BF算法  

int BruteForce(char S[],char T[])  

{  

    int i=1;  

    int j=1;  

    int is=Length(S);  

    int it=Length(T);  

  

    while((i<=is)&&(j<=it))  

    {  

        if(S[i-1]==T[j-1])  

        {  

            ++i;  

            ++j;  

        }  

        else  

        {  

            i=i-j+2;  

            j=1;  

        }  

    }  

    if(j>it)  

    {  

        return i-it;  

    }  

    else  

    {  

        return 0;  

    }  

  

}  

  

  

//测试代码  

  

int main()  

{  

    char* s="sghakafja";  

    char* t="ja";  

  

  

    printf("%d\n",BruteForce(s,t));  

  

    return 0;  

}