2、C++剪花布条(hdu 2087)

本文探讨了一种算法优化问题,通过给定花布条上的图案与小饰条的对应关系,计算如何从花布条中剪出最多数量的小饰条。输入为ASCII字符表示的布条,遇到#号则停止处理。核心在于设计确认字符匹配的确认函数和高效剪裁策略。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

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

样例输入:

abcde a3

aaaaaa  aa

#

样例输出:

0

3

------------------------------------------------------------------------------------------------------------------------

代码如下

#include<iostream>
using namespace std;
 //用来确认是否符合
void confirm(char a[], char b[], int alength,int blength,int &t)
{
	int ll = 0;
	char* p1 = a;
	char* p2 = b;

	for (int i = 0; i < alength; i++)
	{
		if (*p1 == *p2)
		{
			ll++;
			p2++;
			if (ll == blength)
			{
				t++;
				ll = 0;
				p2 = b;
			}
		}
		else
		{
			ll = 0;
			p2 = b;
		}
		p1++;
		
	}
	cout << t << endl;
}
int main()
{
	int t = 0;
	char a[10];
	char b[10];
	for (; cin >> a;)
	{
		if (a[0] == '#')
		{
			return 0;
		}
		cin >> b;
		int al = strlen(a);
		int bl = strlen(b);
		confirm(a, b, al, bl, t);
		t = 0;
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

杨骅麟(Hadrain Young)

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值