ACM HDU p2087 剪花布条
2015-08-25 17:50
253 查看
剪花布条
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11540 Accepted Submission(s): 7418
Problem Description
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
Input
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
Output
输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
Sample Input
abcde a3
aaaaaa aa
#
Sample Output
0
3
此题知识点:
熟悉java中的indexof() 和 substring()
indexof() 返回指定子字符串在此字符串中第一次出现处的索引
substring() 返回一个新的字符串,它是此字符串的一个子字符串。
剪花布条
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11540 Accepted Submission(s): 7418
Problem Description
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
Input
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
Output
输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
Sample Input
abcde a3
aaaaaa aa
#
Sample Output
0
3
此题知识点:
熟悉java中的indexof() 和 substring()
indexof() 返回指定子字符串在此字符串中第一次出现处的索引
substring() 返回一个新的字符串,它是此字符串的一个子字符串。
//indeof
String s3 = "22h2345"; String s4 = "h2"; System.out.println(s3.indexOf(s4)); //输出是2
//substring String c ="abcd".substring(2,3);// 相当于数学中的:[2,3) System.out.println(c);//输出结果是 c
package HDU; import java.util.Scanner; public class p2087 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ String x=sc.next(); if("#".equals(x)){ return; } String y=sc.next(); int cout=0; int index=x.indexOf(y); while(index>=0){ cout++; x=x.substring(index+y.length()); index=x.indexOf(y); } System.out.println(cout); } } }
相关文章推荐
- 反转链表
- Android最佳性能实践(二)——分析内存的使用情况
- Node 专题一: 起源
- python学习笔记之爬虫之爬取百度贴吧某一帖子
- 为什么要使用TLSv1.2和System SSL?
- SpringXML方式配置bean的懒加载lazy-init
- 源代码实现LAMP的平台搭建
- C++智能指针
- win32(十一)
- OpenCV 1.0 颜色直方图操作(建立,获取bin,给bin赋值)
- allegro如何删除没有网络的走线,查还没有连的网络线
- Android最佳性能实践(一)——合理管理内存
- 使用智能移动设备访问Ossim制
- 夜夜夜
- emysql add_poop() 超时出错
- win32(十)
- 用python上手金融工程
- emysql add_poop() 超时出错
- 程序员的年龄天花板
- Android高效加载大图、多图解决方案,有效避免程序OOM