字符串操作(算法与数据结构课程设计)(7)

发布时间:2021-06-08

{ int i,h,l,m,n,j=0;

for(i=0;i<S.length;i=i+2) {h=(S.ch[i]-'x'); l=(S.ch[i+1]-'z'); m=(h<<4); n=(l&0xf); T->ch[j]=m+n; j++; }

T->length=S.length/2; }

//解密

//------------模式匹配----------------------- int Index(SString S,SString T, int pos) { int i,m,n; SString sub; if (pos>=0)

{ n=StrLength(S); m=StrLength(T); i=pos; while (i<=n-m)

{ SubString(&sub,S,i,m); if (StrCompare(sub,T)!=0) i++; else

return i; } }

return -1; }//穷举法

int IndexBF(SString S,SString T,int pos) {int i,j,k=-1; i= pos; j = 0;

while( i<S.length && j<T.length){

if(S.ch[i] == T.ch[j]){ i++; j++; } else{ i = i-j+1; j =0; } }

if(j>=T.length) k=i-T.length; return k; }

//BF算法

void get_next(SString T, int next[]) {int j,k;

next[0]=-1; next[1] = 0; j = 1;k=0;

while( j<T.length){ if(T.ch[j]==T.ch[k])

{k++;j++;next[j]=k;}

字符串操作(算法与数据结构课程设计)(7).doc 将本文的Word文档下载到电脑

精彩图片

热门精选

大家正在看

× 游客快捷下载通道(下载后可以自由复制和排版)

限时特价:7 元/份 原价:20元

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219