2、C++剪花布条（hdu 2087）

杨骅麟（Hadrain Young）

已于 2022-03-24 11:37:13 修改

阅读量709

点赞数

分类专栏：东华大学-离散数学文章标签： c++

于 2022-03-21 20:10:13 首次发布

本文链接：https://blog.youkuaiyun.com/Ultravioletrays/article/details/123644618

版权

东华大学-离散数学专栏收录该内容

3 篇文章

订阅专栏

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

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

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

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

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

样例输入：

abcde a3

aaaaaa aa

样例输出：

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

代码如下

#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;
}