剪花布条（字符串，C++）

题目描述

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

输入格式

输入数据为多组数据，读取到 # 字符时结束。每组数据仅有一行，为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的，不会超过 10001000 个字符。

注意：这个 # 应为单个字符。若某字符串开头有 #，不意味着读入结束！

输出格式

对于每组数据，输出一行一个整数，表示能从花纹布中剪出的最多小饰条个数。

输入样例

abcde a3
aaaaaa aa
#

输出样例

0

3

思路

声明两个字符串s1,s2，在s1中寻找s2(strstr()函数)，用指针p指向s1,每找到一次，使计数变量n++，p的指向后移。重复操作直至p的长度比s2的长度小。具体操作请看如下代码。

C++代码

#include<iostream>
#include<string.h>using namespace std;int main()
{char s1[1010], s2[1010];string s3 = "#";while (cin >> s1, s1 != s3){cin >> s2;int n = 0;int len2 = strlen(s2);char* p = s1;while (strlen(p) >= len2){p = strstr(p, s2);if (p != 0){n++;p += len2;}else break;}cout << n << endl;}return 0;
}

希望能对你有帮助。

剪花布条（字符串，C++）相关推荐

（剪花布条、客似云来）笔试强训
博主简介:想进大厂的打工人博主主页:@xyk: 所属专栏: JavaEE初阶两道编程题~~~ 目录文章目录一.[编程题]客似云来二.[编程题]剪花布条一.[编程题]客似云来链接:客似云来 ...
【Java版oj】day33剪花布条、客似云来
目录一.剪花布条 (1)原题再现 (2)问题分析 (3)完整代码二.客似云来 (1)原题再现 (2)问题分析 (3)完整代码一.剪花布条 (1)原题再现剪花布条__牛客网一块 ...
Day 33 剪花布条+客似云来
目录 1.剪花布条 2.客似云来 1.剪花布条链接:剪花布条__牛客网来源:牛客网 [编程题]剪花布条热度指数:1327 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M, ...
【HDU - 2087】剪花布条（直接模拟 or KMP）
题干: 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花 ...
hdu2087 剪花布条暴力/KMP
在字符串中不可重叠地寻找子串数量,暴力/KMP 1 #include<stdio.h> 2 #include<string.h> 3 4 int main(){ 5 char ...
【HDU】2087 剪花布条（KMP算法的应用）
可以参考:从头彻尾彻底理解KMP 可以用朴素的模式匹配算法,也可以使用KMP算法,KMP算法所用的时间较短普通版 #include <iostream> #include <str ...
《剪花布条》：从花布条中尽可能剪出几块小饰条
目录一.题目二.思路 1.代码中要使用的String类中的方法 (1)判断 s 中是否有 t (2)将 s 分割 2.递归判断三.代码详细注释版本简化注释版本一.题目题目:剪花布条 ...
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? 解析: import java.util.*; publ ...
PHP取出数组中随机一条字符串
PHP取出数组中随机一条字符串在接微信支付的时候用到的,随机返回一条字符串作为支付的标题,防止微信支付安全检测. 只是自己简单记录一下,方便下次使用. /*** 取数组中随机一条为支付标题*/fun ...

剪花布条（字符串，C++）

剪花布条（字符串，C++）相关推荐

最新文章

热门文章