5月15日（链串中截取子串和BF算法）

Posted 2020-08-17 l1gd0ng

BF算法属于一种蛮力算法，用来查找子串在串中的位置。

// 截取子串
int getsstring(linkstr *s,char ch[],int k,int n){
    linkstr *sl;
    sl = s;
    if(k<0 || n<0) return -1;
    for(int i = 0; i<k ;i++){
        sl = sl->next;
    }
    for(int j; j<n; j++){
        ch[j] = sl->ch;
        sl = sl->next;
    }
    return 1;
}

//串的模式匹配（BF算法）
int stringBF(linkstr *s1,linkstr *s2,linkstr *s3){
    linkstr *sl,*s,*st,*slt;
    slt = s1;
    st = s2;
    while(sl->next != NULL){
        sl = slt;
        s = st;
        while(s->next->next != NULL){
            if(s->ch != sl->ch) break;
            else{
                s = s->next;
                sl = sl->next;
                if(s == NULL){
                    s3 = st;
                    return 1;
                } 
            }
        }
        slt = slt->next;
    }
    return -1;
}