KMP经典超简约模板

形象浅显的解释如何及为何应用KMP算法：传送门

#include<stdio.h>
#include<string.h>
char small[10009],big[1000009];
int check[10009];
int a,b;
void preview()
{  int k=-1,j=0;  check[0]=-1;  while(j<a)  {  if(k==-1||small[k]==small[j])  check[++j]=++k;  else  k=check[k];       //对自己本身使用KMP思想，来优化代码，也可以用暴力的方法。  }
}
int KMP_times()
{  int ans=0,k,i,j;  j=0;  for(i=0;i<b;i++)  {  while(j>0&&small[j]!=big[i])  j=check[j];  if(small[j]==big[i])  j++;  if(j==a)  {  ans++;  j=check[j];  }  }  return ans;
}
int KMP_first()
{  int i=0,j=0;  while(j<a&&i<b)  {  if(j==-1||small[j]==big[i])  {  j++;  i++;  }  else  j=check[j];  }  if(j==a)  return i-a;  else  return -1;
}
int main()
{  int t,i,p,j,n;  while(scanf("%d",&n)!=EOF)  {  for(i=1;i<=n;i++)  {  scanf("%s%s",small,big);  a=strlen(small);              //模板串的长度  b=strlen(big);                //主串的长度  preview();                        //模板串的处理（使之成为nest数组）  printf("%d\n",KMP_times());   //输出模板串在主串中首次出现的次数  printf("%d\n",KMP_first());       //输出模板串在主串中首次出现的位置</span>  }  }  return 0;
}

KMP经典超简约模板相关推荐

苹果cms10好看的模板自适应美化模板简约模板免费下载
苹果cms10好看的模板自适应美化模板免简约模板费下载苹果cms10简约免费体验版模板! 一套自己纯手写的原创美化模板免费下载,没用任何框架. 只用了一个延迟加载图片的js插件,整套苹果cms10好 ...
超经典超好玩的光枪游戏，强烈推荐！
死亡之屋2&3合集,死亡之屋:过度杀戮,幽灵小队,生化危机暗黑编年史.生化危机安布雷拉历代记,死亡空间:撤离,林克的弓箭训练!都是超经典超好玩的光枪游戏,强烈推荐! null 转载于:http ...
KMP经典算法与变形的应用（字符串parttern匹配问题）
KMP经典算法与变形的应用(字符串parttern匹配问题) 1. 问题描述求主串字符串a是否含有模式串字符串parttern b,也就是匹配问题经典KMP算法是计算next[j]数组,然后每次移动 ...
苹果cmsv10仿芒果TV小说免费简约模板源码
模板主题介绍: 模板名称:苹果cmsv10仿芒果TV小说免费简约模板模板程序:苹果cmsv10 模板类型:小说模板空间支持:php5.6+mysql 模板颜色:白色模板来源:来自网络收集下载方 ...
微信小程序：2022全新超火超热门模板的姓氏头像制作生成微信小程序
这是一款姓氏头像小程序源码姓氏头像可以说是一个比较热门的一个东西之前小编也发过好几款姓氏头像小程序源码但是模板都太单一了,虎年哪一款在这之前还是挺好的因为检查有模板更新而且还不需要重新更新源码 ...
苹果cmsv10首涂第二十五套精简宽屏大气带后台简约模板
苹果cmsv10首涂第二十五套精简宽屏大气带后台简约模板苹果cms10好看的模板苹果cmsV10响应式视频影视电影网站源码苹果cms10好看的模板精简宽屏大气苹果CMSv10自适应模板苹果cms ...
苹果cms10好看的免费模板红色左侧栏pc简约模板
模板主题介绍: 模板名称:苹果cmsv10好看的免费模板红色左侧栏pc简约模板模板程序:苹果cmsv10 模板类型:pc模板空间支持:php5.6+mysql 模板颜色:红色模板来源:来自网络收 ...
苹果cmsv10仿柠檬观看PC+WAP模板好看的简约模板
苹果cmsv10仿柠檬观看模板主题介绍: 模板名称:苹果cmsv10仿柠檬观看PC+WAP模板好看的简约模板模板程序:苹果cmsv10 模板类型:自适应模板模板颜色:白色模板来源:来自网络收集 ...
苹果cmsv10奇热影院响应式模板自适应pc+手机端好看的简约模板
苹果CMSv10最新原创炫酷黑渐变特色自适应视频站模板苹果cms10好看的模板自适应_苹果cmsv10高端模板_苹果cmsv10简洁模板酷黑渐变特色功能触动封面直接播放视频内容,自适应影视模板 ...

KMP经典超简约模板

KMP经典超简约模板相关推荐

最新文章

热门文章