kmp 模板
2024-09-08 15:55:37
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<math.h>
#include<vector>
#include<queue>
using namespace std;
char x[];
char y[];
int Next[];
void build_Next(){
int lenx=strlen(x);
int j=,k=-;
Next[]=-;
while(j<lenx){
if(k==-||x[j]==x[k]){
j++;
k++;
Next[j]=k;
}
else{
k=Next[k];
}
}
}
int zhao(){
build_Next();
int j=,k=,ans=,lenx=strlen(x),leny=strlen(y);
while(j<leny){
if(k==-||x[k]==y[j]){
j++;
k++;
}
else{
k=Next[k];
}
if(j==leny){
ans++;
k=Next[k];
}
}
return ans;
}
int main()
{
scanf("%s",x);
scanf("%s",y);
printf("%d\n",zhao());
return ;
}
最新文章
- 利用border-radious画图形
- JavaScript 基础第十天
- mysql分表的三种方法
- 如何取消win10电脑自动更新
- java 利用spring JavaMailSenderImpl发送邮件,支持普通文本、附件、html、velocity模板
- vb.net加密解密方法
- log4j配置文件的详解
- 解决Nginx下WordPress后台404的问题
- Getting Started with Entity Framework 6 Code First using MVC 5--Contoso 大学
- 《第一行代码》学习笔记4-活动Activity(2)
- Android 的Camera架构介绍
- JDBC(三)数据库连接池(DBCP、C3P0)
- [线段树]P1047 校门外的树
- React入门实例教程
- Linux下高效指令
- Json数据产生树形结构
- shell编程基础(六): 透彻解析查找命令find
- hdu 2553 n皇后问题【DFS递归解法】
- JVM调优-GC参数
- 延续(continuation)
热门文章
- [WIP]webpack入门
- Codeforces643A【一种暴力】
- hdoj 1588 学好线代与数学
- Nginx实现负载均衡(nginx + tomcat应用分布式)
- 单片机的C语言中位操作用法2
- 2019最好用的自动化测试工具Top 10,果断收藏!
- HTTP1.1规范下载 6个文档组成
- Eclipse - 安装了jd-eclipse插件后依然无法反编译类文件
- Django quick tutorial
- __contains__, __len__,__reversed__