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

weixin_30337157

于 2019-05-15 23:49:00 发布

阅读量142

点赞数

原文链接：http://www.cnblogs.com/L1Gd0ng/p/10872976.html

版权

本文深入探讨了BF算法，一种用于查找子串在串中位置的蛮力算法。通过具体的代码实现，包括子串截取和模式匹配过程，详细解释了BF算法的工作原理及其在字符串搜索中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}