码迷,mamicode.com
首页 > 编程语言 > 详细

5月15日(链串中截取子串和BF算法)

时间:2019-05-15 23:58:25      阅读:254      评论:0      收藏:0      [点我收藏+]

标签:null   nbsp   子串   子串和   style   next   取子串   ++   模式   

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

 

5月15日(链串中截取子串和BF算法)

标签:null   nbsp   子串   子串和   style   next   取子串   ++   模式   

原文地址:https://www.cnblogs.com/L1Gd0ng/p/10872976.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!