博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDOJ/HDU 2087 剪花布条(indexOf()应用~~)
阅读量:5994 次
发布时间:2019-06-20

本文共 1105 字,大约阅读时间需要 3 分钟。

Problem Description

一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?

Input

输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。

Output

输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。

Sample Input

abcde a3
aaaaaa aa
#

Sample Output

0
3

大水题!
Java用indexOf()方法秒过~

import java.util.Scanner;/** * @author 陈浩翔 * @version 1.0  2016-6-2 */public class Main{
public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String str =sc.next(); if(str.equals("#")){ return; } String a = sc.next(); int sum=0; int i=0; int t=0; while(true){ if(t==0){ i=str.indexOf(a, i); t=1; }else{ i=str.indexOf(a, i+a.length()); } if(i==-1){ break; } sum++; } System.out.println(sum); } }}

转载地址:http://hexlx.baihongyu.com/

你可能感兴趣的文章
《统一沟通-微软-实战》-6-部署-5-边缘服务器-2012-07-12-3
查看>>
活动目录域控制器最长可以离线多久?
查看>>
红帽转型为云计算解决方案提供商
查看>>
疯狂ios之cocos2d中的文本
查看>>
Mac下通过 brew 安装不同版本的php
查看>>
云在天之南——我的七天七夜(率性苍山洱海)
查看>>
如何迅速入门Shell 编程
查看>>
Linux企业应用微博客正式开通
查看>>
64位linux下的gns3网络模拟器配置
查看>>
效果差学费贵售后难,VIPKID米雯娟的野心不能只靠“烧钱”营销
查看>>
Windows Server 2012 R2 WSUS-10:流程概述
查看>>
阿里退市,投资人实在应该鼓掌欢迎
查看>>
为Hyper-v宿主机和故障转移群集做防病毒排除
查看>>
自动发现服务是怎样工作的?
查看>>
Office 365 系列之七:安装Office 365 ProPlus
查看>>
闲诗一首:《莫追梦》
查看>>
Linux系统下常见性能分析工具的使用
查看>>
php客户端连接Oracle数据库
查看>>
八、IO优化(6)优化tempdb性能
查看>>
SQL Server Browser 与动态端口
查看>>