杭电 hdu 2087 剪花布条
来源:互联网 发布:手机上平面设计软件 编辑:程序博客网 时间:2024/05/16 08:10
第二次做这题,才发现,这一题的数据真是水得可以,连第一次本应错误的代码也能过……第一次在kmp() 函数里面,在 if( len == j ) 之后 本应是 { ++cnt ; j = 0 ; } 才对。
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------//Copyright (c) 2011 panyanyany All rights reserved.URL : http://acm.hdu.edu.cn/showproblem.php?pid=2087Name : 2087 剪花布条Date : Wednesday, August 17, 2011Time Stage : half an hours aroundResult:Test Data:44408502011-08-17 21:55:06Accepted 2087 0MS 200K 1590 B C++ pyyReview:确实不太难,现在却理解不了以前的做法了,好奇怪……又变得懵懂了我……//----------------------------------------------------------------------------*/#include <stdio.h>#include <string.h>#define max(a, b) (((a) > (b)) ? (a) : (b))#define min(a, b) (((a) < (b)) ? (a) : (b))#define infinity 0x7f7f7f7f#define minus_inf 0x80808080#define MAXSIZE 1009char model[MAXSIZE], pattn[MAXSIZE] ;int next[MAXSIZE], len_1, len_2 ;void getNext (char *ps, char *pe){int i, j ;i = 0 ;j = -1 ;next[0] = -1 ;while (i < pe - ps){if (j == -1 || ps[i] == ps[j]){++i ; ++j ;if (ps[i] != ps[j])next[i] = j ;elsenext[i] = next[j] ;}else{j = next[j] ;}}}int kmp (char *ms, char *me, char *ps, char *pe){int i, j, cnt ;i = j = cnt = 0 ;getNext (ps, pe) ;while (i < me - ms){if (j == -1 || ms[i] == ps[j]){++i ; ++j ;}else{j = next[j] ;}if (j == pe - ps){++cnt ;j = 0 ;}}return cnt ;}int main (){while (scanf ("%s", model), *model != '#'){scanf ("%s", pattn) ;getchar () ;printf ("%d\n", kmp (model, model +strlen (model), pattn, pattn + strlen (pattn))) ;}return 0 ;}
--------------------------------------------第一次的分割线-------------------------------------------------------
不搜不知道,一搜吓一跳!原来这题:1.可以不用KMP算法做,2.可以调用库函数来做!
- 杭电 hdu 2087 剪花布条
- 杭电2087-剪花布条
- 杭电2087 剪花布条
- 杭电2087 剪花布条
- 杭电---2087剪花布条
- 杭电2087 剪花布条
- 杭电2087剪花布条
- 【杭电】[2087]剪花布条
- 【杭电oj】2087 - 剪花布条
- 杭电 2087 剪花布条
- acm杭电2087-剪花布条
- HDU 2087 剪花布条
- HDU 2087 剪花布条
- Hdu 2087 - 剪花布条
- hdu 2087 剪花布条
- HDU 2087 剪花布条
- hdu-2087 剪花布条
- HDU 2087 剪花布条
- ajax,使用ScriptManager控件
- android poweroff 流程
- android 启动过程
- NIOS 与window7的兼容问题
- MYsql:Plugin 'FEDERATED' is disabled.或1067错误 启动错误与“服务 mysql 意外停止”解决方法
- 杭电 hdu 2087 剪花布条
- Windows GDI+坐标系统详解
- 使用IE Developer tool定位code source
- PHPBBS安装积分的帮助文档
- 卫冕冠军就这样遭到横扫出局,最后一战居然输得那么狼狈
- C
- 一个人的成功取决于晚上的8点至10点 ZZ
- C++ Vector用法深入剖析
- Delphi调用WMI读取USB设备的PID和VID【转】