HDOJ2087 剪花布条
来源:互联网 发布:大学生性欲强烈 知乎 编辑:程序博客网 时间:2024/05/16 15:29
剪花布条
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23257 Accepted Submission(s): 14493
Problem Description
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
Input
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
Output
输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
Sample Input
abcde a3aaaaaa aa#
Sample Output
03
看到网上有很多用KPM算法的,关于KPM算法,有很多,比如这个文章就很好:https://www.cnblogs.com/zhangtianq/p/5839909.html
使用这个算法会快很多,但是不用这个算法直接过也是可以的
import java.util.Scanner;public class Main {private static Scanner scanner;public static void main(String[] args) {scanner = new Scanner(System.in);while (scanner.hasNext()) {String aString = scanner.next();if (aString.equals("#")) {break;}String bString = scanner.next();char[] cha = aString.toCharArray();char[] chb = bString.toCharArray();int count = 0;// 计算个数for (int i = 0; i < cha.length - chb.length+1; i++) {for (int j = 0; j < chb.length; j++) {//如果有一个不成立就breakif (cha[i + j] != chb[j]) {i += j;//甚至可以省略这个技巧,都可以ACbreak;}// 如果到了最后一个if (j == chb.length - 1) {count++;i += chb.length-1;}}}System.out.println(count);}}}
阅读全文
0 0
- HDOJ2087 剪花布条
- HDOJ2087 剪花布条(kmp)
- HDOJ2087剪花布条 (KMP写法)和(普通写法)
- hdoj2087剪花布条(大字符串截取小字符串)
- Hd2087 剪花布条
- hdu2087-剪花布条
- hdoj_2087剪花布条
- hdu2087 剪花布条
- HDU2087 剪花布条
- HDU_2087剪花布条
- 2087 剪花布条
- hdu2087 剪花布条
- hdu2087 剪花布条
- HDU2087 剪花布条
- 剪花布条
- 剪花布条
- hdu2087剪花布条
- hdoj剪花布条
- C++ vector STL实现详解
- 一个简单的留言板(文章评论)页面
- 欢迎使用CSDN-markdown编辑器
- 音乐播放器TEST
- API 网关设计 (Rest 风格)
- HDOJ2087 剪花布条
- GB2312、GBK字库偏移地址的计算
- Android 广播组件的简单认识+应用
- html模板渲染引擎有什么作用
- linux内核编程--2自定义内核与用户态通信方式(sock选项)
- 从一个小栗子说说export,export default
- Android移动开发-在Android 5.0 以上版本自定义Toolbar的实现
- 【机房】登录
- ORA-01034: 异常分析处理