猿问
暴风算法的几种实现方式
如题,我想学习下这种字典的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; }
0
0
0
随时随地看视频
慕课网APP
相关分类
C++
typedef入门问题
1 回答
Python
云计算
我要回答