HDU 2087剪花布条 KMP
KMP算法入门题 哥第一次写KMP惭愧啊,惭愧getnext写得蛋痛,后面的KMP部分更蛋痛。改了N久
#include<stdio.h>
#include<string.h>
#define Max 1005
char str[Max+5] = {0},ch[Max+5] = {0};
int next[Max+5],count = 0,n;
void getnext( )
{int i = 0,j = -1;next[0] = -1;while( ch[i] ){if( j == -1 || ch[i] == ch[j] )++i,++j,next[i] = j;elsej = next[j];}n = i;
}
void KMP( )
{int i = 0, j = 0;while( str[i] ){if( j == -1 || str[i] == ch[j] )++j,++i; while( str[i] && ch[j] && str[i] == ch[j] )++i,++j;if( j == n )++count,j = 0;elsej = next[j];}
}
int main( )
{while( scanf( "%s",str ),str[0] != '#' ){scanf( "%s",ch );n = count = 0;getnext( );KMP( );printf( "%d\n",count );}return 0;
}
这是final版。。。改了好久啊。。。
转载于:https://www.cnblogs.com/Lvsi/archive/2011/02/01/1948621.html
HDU 2087剪花布条 KMP相关推荐
- HDU 2087 剪花布条 KMP入门
Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条.计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入 ...
- hdu 2087 剪花布条
http://acm.hdu.edu.cn/showproblem.php?pid=2087 水题,注意细节就可以了. 代码如下: #include<iostream> #include& ...
- 2016 UESTC Training for Search Algorithm String I - 谭爷剪花布条 KMP
I - 谭爷剪花布条 Time Limit: 3000/100MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit ...
- HDUOJ 2087 剪花布条
题目链接 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Inp ...
- 剪花布条(KMP入门)
剪花布条 HDU - 2087 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一 ...
- 【hdu 2087】剪花布条
今天去刷了一下前几届学长大一时的周赛题,主要收获是学了点string类的基本用法. 题目链接:传送门 剪花布条 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰 ...
- HDU2087 剪花布条【KMP】
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
- 剪花布条(HDU 2087)
[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher C - 剪花布条 题目: Description 一块花布条,里面有些图案,另有一块直接可用的小饰条, ...
- 剪花布条(HDU-2087)
Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入 ...
最新文章
- Memcached常用命令及使用说明
- java实战调用数据库_实战php调用java类由java类读数据库完成相关操作(InberWrite)_PHP...
- 前端---JavaScript基础2
- 几个最短路径算法Floyd、Dijkstra、Bellman-Ford、SPFA的比较
- [转]基于图的机器学习技术:谷歌众多产品和服务背后的智能
- python快递代取系统_代取快递的变现方式,校园跑腿的经营范围有多大?
- CVE-2020-1472 | Netlogon 特权提升漏洞预警
- 8 个弱点助我成为更好的开发人员!
- linux安装oracle
- 跨域问题的一次深入研究
- vue怎么实现手风琴效果_Vue中使用v-for制作动态手风琴效果
- 全栈开发必备的10款 Sublime Text 插件
- SDL如何嵌入到QT中?!
- 税控接口 - 模拟录入
- 小程序嵌套h5页面_小程序内嵌H5的方法介绍
- VEH,VCH,UEF Windows向量化异常处理机制详解
- 维护前辈代码,痛并快乐着...
- 一米村长讲故事机器人_又一位主持人跑去给孩子讲故事,村长李锐推出有声故事品牌“村长讲故事”...
- AR智能隐形眼镜市场前景动态及发展规划建议报告2022-2028年版
- 实现中文唇语识别的多种途径
热门文章
- 张亚勤:领导者的3种能力
- 你还不会创建jQuery插件 ?
- 评估指标:ROC,AUC,Precision、Recall、F1-score
- libc++abi.dylib: terminate_handler unexpectedly
- Nginx的https设置
- 解决Myeclipse下Debug出现Source not found以及sql server中导入数据报错
- ocp 042 第七章:管理方案对象
- 心得体悟帖---开解语录
- 2019区块链广泛应用于能源领域 ,DMA基金会,服务于区块链产业
- 面向对象网络编程基础 property的使用