剪花布条(C/C++)

用的是C语言里字符串的一些处理函数,需要了解请看此处

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

输入格式
输入数据为多组数据,读取到 # 字符时结束。每组数据仅有一行,为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的,不会超过 1000 个字符。
注意:这个 # 应为单个字符。若某字符串开头有 #,不意味着读入结束!

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

Input

abcde a3
aaaaaa aa
#

output

0
3

数据范围与提示
对于全部数据,字符串长度≤1000。

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstdlib>
#include <algorithm>
#include<string.h>
#include<stack>
#include<queue> 
#include<math.h>
#include<set>
#define llu unsigned long long
using namespace std;


int main()
{
	char s1[1010],s2[1010];
	string s3="#";
	while(cin >> s1 , s1!=s3)
	{
		
		cin >> s2;
		//cout << s1 << " " << s2;
		int n=0;
		int len2=strlen(s2);
		char *p=s1;
		while(strlen(p)>=len2)
		{
			//cout << p << endl ;
			p=strstr(p,s2);
			if(p!=0){
				n++;
				p+=len2;//长串从找到子串的位置开始后移一个子串的长度
			}
			else break;
		}
		cout << n << endl ;
	
	}
	
	
	return 0;
}




  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值