HDOJ2087 剪花布条
2017-11-19 21:30
253 查看
剪花布条
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23257 Accepted Submission(s): 14493
[align=left]Problem Description[/align]
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
[align=left]Input[/align]
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
[align=left]Output[/align]
输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
[align=left]Sample Input[/align]
abcde a3
aaaaaa aa
#
[align=left]Sample Output[/align]
0
3
看到网上有很多用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++) { //如果有一个不成立就break if (cha[i + j] != chb[j]) { i += j;//甚至可以省略这个技巧,都可以AC break; } // 如果到了最后一个 if (j == chb.length - 1) { count++; i += chb.length-1; } } } System.out.println(count); } } }
相关文章推荐
- 剪花布条 --HDOJ 2087
- hdoj 2087 剪花布条 【字符串】
- HDOJ 2087 剪花布条 (字符串)
- hdoj 2087 剪花布条
- HDOJ 2087 剪花布条
- [HDOJ 2087] 剪花布条 [KMP]
- hdoj 2087 剪花布条 【kmp】
- HDOJ 2087 剪花布条----strstr函数
- HDOJ 2087 剪花布条
- HDOJ 2087 剪花布条 --------KMP算法
- HDOJ 2087 剪花布条 [KMP]
- hdoj 2087 剪花布条
- HDOJ 2087 剪花布条
- hdoj 2087 剪花布条 【KMP】
- hdoj 2087 剪花布条 (简单的KMP匹配)
- [HDOJ2087]剪花布条
- hdoj--2087 剪花布条
- hdoj 2087 剪花布条
- hdoj_2087剪花布条
- hdoj 2087 剪花布条 【kmp(变形题)】