博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
杭电ACM减花布条
阅读量:5323 次
发布时间:2019-06-14

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

这是原题的地址

Problem Description

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

Input

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

Output

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

Sample Input

 

abcde a3 aaaaaa aa #

Sample Output

 

0 3

题目是中文,很好懂,也是一道水题,水水更利索!

 

#include
#include
int main(){ char a[1001],b[1001]; int n,len; while(scanf("%s",a)==1 && a[0]!='#') { scanf("%s",b); len = strlen(b); n=0; char *p = a; //指针*p指向字符数组的首个地址 while((p=strstr(p,b))!=0) //如果找到了b字符串,就返回在a字符串中第一次出现b字符的地址 { n++; p=p+len; } printf("%d\n",n); } return 0;}/*又是一道水题/*首先需要考虑输出多组字符窜的问题,用while(scanf("%s",a)==1 )解决/*其次就是要知道使用用strstra函数,利用它找到第一个长字符窜中包含的第二个字符串的个个数/*有关函数strstr 原型:extern char *strstr(char *haystack, char *needle);  用法:#include
  功能:从字符串haystack中寻找needle第一次出现的位置(不比较结束符NULL)。  说明:返回指向第一次出现needle位置的指针,如果没找到则返回NULL。*/

转载于:https://www.cnblogs.com/LZYY/p/3383416.html

你可能感兴趣的文章
glibc-commons 依赖解析 版本错误,xxx is duplicate yyy
查看>>
html5 简单五子棋
查看>>
函数调用的区别:_cdecl以及_stdcall
查看>>
smartctl工具学习网站
查看>>
hdu 3732
查看>>
Persistent services in Android[服务不被终止]
查看>>
highcharts的柱状图边线
查看>>
来吧学学.Net Core之项目文件简介及配置文件与IOC的使用
查看>>
字符串类的扩展
查看>>
路由系统和模板基础
查看>>
SQL学习笔记(基本语法)
查看>>
app 进入后台进行模糊处理
查看>>
缓存使用场景
查看>>
fatal error: error writing to /tmp/ccXIKnDg.s: No space left on device
查看>>
跨域方法:JSONP、iframe
查看>>
配置 archlinux 之安装 xfce
查看>>
数据结构与算法JavaScript描述
查看>>
每周总结③
查看>>
项目打包结构
查看>>
log4j
查看>>