【CAIOJ1177】 子串是否出现
2024-08-25 15:21:51
【题目链接】
【算法】
KMP
【代码】
#include<bits/stdc++.h>
using namespace std;
#define MAXA 1000010
#define MAXB 1010 int i,j,lenA,lenB;
int p[MAXB];
char SA[MAXA],SB[MAXB]; int main() { scanf("%s",SA+); lenA = strlen(SA+);
scanf("%s",SB+); lenB = strlen(SB+);
p[] = ;
for (i = ; i <= lenB; i++) {
j = p[i-];
while ((j > ) && (SB[i] != SB[j+])) j = p[j];
if (SB[i] == SB[j+]) p[i] = j + ;
else p[i] = ;
} j = ; for (i = ; i <= lenA; i++) {
while ((j > ) && (SA[i] != SB[j+])) j = p[j];
if (SA[i] == SB[j+]) j++;
if (j == lenB) {
cout<< i - lenB + << ' ' << i << endl;
exit();
}
} cout<< "NO" << endl; return ; }
最新文章
- 如果没有Visual Studio 2015,我们如何创建.NET Core项目 ?
- 阿里云ecs Linux下安装MySQL后设置root密码 【转】
- 上传读取Excel文件数据
- No module named flask.ext.sqlalchemy.SQLALchemy
- [转]Dynamics AX and Generic collections of .Net
- [Computer Vision] SIFT特征学习笔记
- HDU4545+计算日期
- CSS 背景 background 讲解
- Python爬虫之模拟登录微信wechat
- C语言第二次博客作业---分支结构 陈张鑫
- 【洛谷P1226 【模板】快速幂||取余运算】
- oracle 重建索引以及导出所有的索引脚本(可以解决还原数据库文件时先还原数据,在重新用脚本创建索引)
- wap2app(六)-- wap2app的原生标题头无法隐藏
- (原)MobileNetV1
- 自学Java第三个星期的总结
- 文件I/0缓冲
- POJ2828线段树单点更新——逆序更新
- jpbm工作流框架
- 无刷新上传图片以及使用C#语言
- HDU 3974 Assign the task(DFS序)题解
热门文章
- pandaboard用wifi时打不开网页
- HDOJ 5213
- php执行超时(nginx,linux环境)
- [ACM] ZOJ 3725 Painting Storages (DP计数+组合)
- linux操作系统下查看某rpm包是32bit 还是x64bit的命令
- odoo写邮件添加收件人
- Linux的SOCKET编程详解(转)
- mysql (primary key)_(unique key)_(index) difference
- webRequest模块的解读
- BAT&;注册表重定向劫持