如題，我想學(xué)習(xí)下這種字典的c和python的語(yǔ)言框架，如果能介紹下現(xiàn)在的爆破都是用什么算法就更好了
1 回答
0puppy0
TA貢獻(xiàn)24條經(jīng)驗(yàn) 獲得超7個(gè)贊
#include?<cstdio>??
#include?<cstdlib>??
??
//求字符串長(zhǎng)度??
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;??
????}??
??
}??
??
??
//測(cè)試代碼??
??
int?main()??
{??
????char*?s="sghakafja";??
????char*?t="ja";??
??
??
????printf("%d\n",BruteForce(s,t));??
??
????return?0;??
} ?
添加回答
舉報(bào)
0/150
提交
取消