当前位置: 首页 > news >正文

南阳开网站制作google app下载

南阳开网站制作,google app下载,大型网站制作导图,网站制作优化也是很久没有写文章了,2.25开了学后,就一直忙开学考和四级考,好不容易是都过去了。接下来就静下心,写一写代码和文章。 最近是看了个速成比赛路线,刚把递归看完,应该是下一章就会做一个递归总结&#xff0c…

        也是很久没有写文章了,2.25开了学后,就一直忙开学考和四级考,好不容易是都过去了。接下来就静下心,写一写代码和文章。

        最近是看了个速成比赛路线,刚把递归看完,应该是下一章就会做一个递归总结,那这一篇就先总结回顾一下bf算法。

        正文:

bf算法,也为暴力算法。其和一般的后面的静态查找和散列表不一样,后面的是匹配数字查找的,这个是查找字符串的。其为字串的定位操作通常称为串的模式匹配

例如我们要从S=“goodgoole“中找到T=”goole“,匹配步骤如下:

1.主串S从第一位开始,S与T前面的三个字母都匹配成功,但S第四个字母是d而T的是g。第一位匹配失败。

2、主串退回到上次匹配的下一位,从第二位开始,主串S的首字母是o,要匹配的T首字母是g,匹配失败。

3、主串S第三位开始,主串s的首字母是o,要匹配的T首字母是g,匹配失败。

4、主串S第四位开始,主串S首字母是d,要匹配的T首字母是g,匹配失败。

5.主串S第五位开始,S与T,6个元素全匹配,匹配成功。

简单说就是像两层大循环一样嵌套,不停搜索,直到找到目的字符串。代码如下

#include<stdio.h>
#include<stdlib.h>
#include<string.h>#define MAXLEN 255typedef struct
{char str[MAXLEN];int length;
}SSteing;int BF(SSteing a,SSteing b,int pos);//隐藏函数声明后,c语言库会默认补充,但这样不对,链接会出问题 int main (void)
{int start = 0; SSteing S,T;printf("请输入主串:");scanf("%s",S.str);printf("请输入子串:");scanf("%s",T.str);S.length = strlen(S.str);T.length = strlen(T.str);if(BF(S,T,start)){printf("yes,起始位置为:%d\n",BF(S,T,start));}else{printf("no\n");}system("pause");return 0;
}int BF(SSteing a,SSteing b,int pos)
{int i = pos;int j = 0;while (i <= (a.length-1) && j <= (b.length - 1)){if(b.str[j] == a.str[i]){j++;i++;}else{i = i - j + 1;j = 0;}}if(j > (b.length - 1)){return (i - b.length + 1);}else{return 0;}
}

http://www.ritt.cn/news/19160.html

相关文章:

  • 天津建设网站官网seo站点是什么意思
  • 监管网站建设情况百度搜索引擎的特点
  • 站长工具app下载深圳整合营销
  • 内蒙建设工程信息网站seo搜索引擎优化费用
  • 惠州住房和城乡建设局网站天津百度分公司
  • 政府蒙古文网站建设汇报谷歌seo排名公司
  • 怎样查询自己购房网签成功外贸网站优化公司
  • 广州做网站建设哪家专业html网页制作
  • 湘潭网站优化宁波seo外包快速推广
  • 做网站月薪两万大学生网页设计主题
  • 完整的网站建设郑州网络推广专业公司
  • 国内网站建设流程重庆seo网络推广关键词
  • 广东商城网站建设公司如何找到网络公关公司
  • 做愛偷拍视频网站网络推广营销技巧
  • 不配置iis做网站怎样做好网络推广呀
  • 网站嵌套代码网络推广员工作好做吗
  • 做网站 就上微赞网营销推广软文
  • b2b网站举例商业软文
  • 网站动态banner怎么做如何增加网站的外链
  • 亚马逊网站首页seo推广软件排名
  • xenforo和wordpress企业站seo报价
  • 在线看免费电影网站百度指数 移民
  • 网络销售是做网站推广单页面网站如何优化
  • 网站设计网站开发湖南省人民政府
  • typecho用Wordpress插件独立站seo外链平台
  • 网站建设和技术支持武汉网络推广网络营销
  • 长沙做网站咨询公司如何做seo优化
  • 免费图表制作网站河北关键词seo排名
  • 多用户分布式网站开发seo在线优化平台
  • 网站后台字体安装网站推广优化排名教程