SOJ 2652: Oulipo
来源:互联网 发布:推荐系统常用算法 编辑:程序博客网 时间:2024/06/06 20:07
题目链接:http://cstest.scu.edu.cn/soj/problem.action?id=2652
题目大意:
给出一个母串和一个子串。
求子串在母串出现的次数。
算法:
字符串匹配模板题,可用KMP或BM算法。
我用的是KMP算法。
好吧。。我是不会承认我学ACM这么久但是现在才学KMP呢 >_<
代码如下:
#include <cstdio>#include <cstring>const int maxn = 1100000;char a[maxn], b[maxn];int next[maxn];void getnext(){ int len = strlen(a); for (int j = next[0] = -1, i = 0; i <= len; ) { if(j == -1 || a[i] == a[j]) { i ++; j ++; next[i] = j; } else { j = next[j]; } }}int solve(){ int cot = 0; for (int i = 0, j = 0; b[i]; ) { if(j == -1 || a[j] == b[i]) { i ++; j ++; if(a[j] == '\0') { cot ++; j = next[j]; } } else { j = next[j]; } } return cot;}int main(){ int cas; scanf("%d", &cas); while (cas --) { scanf("%s %s", a, b); getnext(); printf("%d\n", solve()); } return 0;}
- SOJ 2652: Oulipo
- soj 2652: Oulipo
- soj
- Oulipo
- Oulipo
- Oulipo
- Oulipo
- Oulipo
- Oulipo
- Oulipo
- Oulipo
- Oulipo
- Oulipo
- Oulipo
- Oulipo
- Oulipo
- Oulipo
- Oulipo
- [转载]数学建模应当掌握的十类算法
- 关于SQL SERVER里的服务器角色和用户权限
- Java Collection
- 解决使用drawRect绘制界面,图片拉伸问题
- ssh下scp远程传输文件
- SOJ 2652: Oulipo
- Java Exception
- 京东商城涉足保险业务
- java JNI(java native interface)
- Hibernate继承映射
- ACM-数论之A hard puzzle——hdu1097
- 浮点数陷阱
- Android chart、图表、条形图、饼图 pie chart 等的实现及点击事件、监听器的实现 click ,achartengine
- 肚子痛