HDOJ 2087 剪花布条【KMP】
2011-11-19 06:43
239 查看
#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 1001 int next[MAX]; char s[MAX], q[MAX]; void getNext(char s[]) { int i, j; j = -1; next[0] = -1; for(i=1; i<strlen(s); i++) { while(j >= 0 && s[j+1] != s[i]) j = next[j]; if(s[j+1] == s[i]) j++; next[i] = j; } } int main() { int i, j, ans; while(scanf("%s %s", s, q) && s[0] != '#') { ans = 0; getNext(q); j = -1; for(i=0; i<strlen(s); i++) { while(j >= 0 && q[j+1] != s[i]) j = next[j]; if(q[j+1] == s[i]) j++; if(j == strlen(q)-1) { ans++; j = -1; } } printf("%d\n", ans); } system("pause"); return 0; }
相关文章推荐
- hdoj-2087 剪花布条(Kmp)
- HDOJ 2087 剪花布条(KMP)
- hdoj 2087 剪花布条(kmp)
- hdoj2087剪花布条(大字符串截取小字符串)
- hdu 2087 剪花布条(KMP)
- KMP 字符串匹配 SDNU 1100 字符串查找 HDU 2087 剪花布条
- 【HDU】2087 - 剪花布条(KMP)
- HDU 2087 剪花布条(KMP 模板题)
- HDU 2087 剪花布条(KMP)
- HDU - 2087 剪花布条(Kmp)
- HDU 2087 剪花布条(kmp)
- hdu-2087-剪花布条(KMP)
- hdu 2087 剪花布条(不重叠匹配 kmp)
- hdu 2087 剪花布条【KMP】
- HDU 2087 剪花布条(KMP入门模板题)
- hdu 2087 剪花布条(KMP)
- HDU 2087 剪花布条(KMP)
- HDU 2087 - 剪花布条(kmp)
- hdu 1686(Oulipo) KMP基础题 / hdu 2087(剪花布条)KMP基本运用
- HDU 2087 剪花布条【最长不重复子串】【KMP】【水题】【模板题】