猿问

暴风算法的几种实现方式

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

useror
浏览 1749回答 1
1回答

0puppy0

#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;  }  
随时随地看视频慕课网APP
我要回答