[解题报告]KMP算法
来源:互联网 发布:windows平板模式 编辑:程序博客网 时间:2024/05/23 22:14
Description
给定两个字符串a、b,求b在a中出现的位置。
Input
第一行为一个字符串a,长度大于等于1小于等于100000。
第二行为一个字符串b,长度大于等于1小于等于1000。
第二行为一个字符串b,长度大于等于1小于等于1000。
Output
一个整数,b在a中出现的位置,若b不是a的字串,输出-1。
Sample Input
abababcababc
Sample Output
3#include<iostream>using namespace std;#include<string.h>#include<stdio.h> char ss[100010],s[1010];int next[1010]; int main(){ int sign=0; scanf("%s",ss); scanf("%s",s); int n=strlen(ss); int n1=strlen(s); next[0]=0; for(int i=1,n=0;i<n1;i++) { if(s[i]==s[n]) { sign++; n++; } else { sign=0; n=0; } next[i]=sign; } bool ssign=0; for(int i=0;i<n;) { for(int j=0;j<n1;j++) { if(ss[i+j]!=s[j]) { if(j==0) i++; i=i+j-next[j-1]; ssign=0; break; } if(j==n1-1) ssign=1; } if(ssign) { cout<<i+1; break; } } if(!ssign) cout<<-1; return 0;}
0 0
- [解题报告]KMP算法
- pku 2406 kmp 解题报告
- POJ 2406 KMP 解题报告
- POJ 2406 KMP 解题报告
- Pku acm 2406 Power Strings数据结构题目解题报告(十八)----kmp算法
- Pku acm 1961 Period数据结构题目解题报告(十九)----kmp算法
- Pku acm 1961 Period数据结构题目解题报告(十九)----kmp算法
- Pku acm 2406 Power Strings数据结构题目解题报告(十八)----kmp算法
- 【HDU1686】Oulipo 思路+解题报告+代码+KMP算法个人理解 【0.5%达成】
- pku 1961 KMP period 解题报告
- KMP POJ 2406 Power Strings解题报告
- KMP POJ 1961 Period 解题报告
- POJ2406 Power Strings 解题报告【字符串】【KMP】
- BZOJ3670 [Noi2014]动物园 解题报告【字符串】【KMP】
- 【算法解题报告】求众数
- LRU算法&&LeetCode解题报告
- 算法第二周解题报告
- 算法第三周解题报告
- SSH 占用数据库连接不释放,导致执行数据库操作奇慢
- CUDA: 程序优化的15个策略
- MySQL4.1.*和Phpmyadmin乱码问题
- 傅立叶变换中的负频率的物理意义 zz
- MYSQL导入导出常用命令!
- [解题报告]KMP算法
- MySQL设置root密码后,PHP网页无法连接数据库。
- CUDA: 程序优化的15个策略
- 笔记:深入解析MapReduce架构设计与实现原理 第5章 Job提交与初始化
- iOS中UIAppearance使用
- 程序员建立商业意识之Business Sense
- php实现随机点名程序
- QT 控制台输出
- 内部类总结