数据结构：字符串匹配算法

最新推荐文章于 2022-04-07 17:22:51 发布

舟桥居士

最新推荐文章于 2022-04-07 17:22:51 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/Linux_Xingwei/article/details/121088677

BF:

int BF(SString S,SString T){
    int k=1,i=1,j=1;//k用来记录当前主串遍历位置；i当做主串游标，j为模式串游标
    while(i<=S.length&&j<=T.length){
         if(S.ch[i]==T.ch[j]){
             i++;
             j++;
         }else{//发生失配时，主串标记位置向后移一位，把k的值赋给i和j再从头开始比对
             k++;
             i=k;
             j=1;
         }
    }
}

学习链接
未完待续…

博客等级

码龄7年

67
原创

11
点赞

40
收藏

45
粉丝

关注

私信

上一篇：: C:1077空心菱形

下一篇：: C:递归倒序输出，内蒙古，892，1706，程序设计

最新评论

C:1102火车票退票费计算（函数专题）
七八千里路云和月: 能分享下这个是什么编译软件吗
C:递归实现十进制转换其他进制
舟桥居士: 注意，较大进制需要转换为字母
C:围圈报数，内蒙古，892，1709，程序设计
舟桥居士: #include<stdio.h> int main(){ int i,k,m,n,num[50],k1; scanf("%d %d %d",&n,&k,&i); //n表示参与报数的总人数；k表示一次报数的值；i表示从第几个人开始报数； for(int j=0;j<n;j++) num[j]=j+1; //给n个人排序号，第i个人的数组下标为i-1； k1=1; //k1为1可以直接从i的下一个人开始报数 m=0; //m表示退出人数； while(m<n-1){ //当m=n-1时，也就是n-m=n-(n-1)=1仅剩一个人时退出循环 if(num[i]!=0){ //只要没有被退出，就参与计数； k1++; } if(k1==k){ //计数到k的倍数时，该位置退出； printf("%d ",num[i]); //输出退出的位置； num[i]=0; //退出的位置置为0； m++; //退出的人数加1； k1=0; //k1从0开始计数 } i++; if(i==n) i=0; //从头开始遍历； } //从头遍历找唯一一个没有退出的位置,输出； i=0; while(num[i]==0) i++; printf("最后留下了%d号",num[i]) ; }
C:围圈报数，内蒙古，892，1709，程序设计
舟桥居士: #include<stdio.h> int main(){ int i,k,m,n,num[50],k1; scanf("%d %d %d",&n,&k,&i); //n表示参与报数的总人数；k表示一次报数的值；i表示从第几个人开始报数； for(int j=0;j<n;j++) num[j]=j+1; //给n个人排序号，第i个人的数组下标为i-1； k1=1; //k1表示每次报数计数变量1~k; m=0; //m表示退出人数； while(m<n-1){ //当m=n-1时，也就是n-m=n-(n-1)=1仅剩一个人时退出循环 if(num[i]!=0){ //只要没有被退出，就参与计数； k1++; } if(!(k1%=k)){ //计数到k的倍数时，该位置退出； printf("%d ",num[i]); //输出退出的位置； num[i]=0; //退出的位置置为0； m++; //退出的人数加1； k1=1; } i++; if(i==n) i=0; //从头开始遍历； } //从头遍历找唯一一个没有退出的位置,输出； i=0; while(num[i]==0) i++; printf("最后留下了%d号",num[i]) ; }

大家在看

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

舟桥居士 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。