hdoj2087剪花布条（大字符串截取小字符串）

最新推荐文章于 2024-03-17 12:37:01 发布

原创最新推荐文章于 2024-03-17 12:37:01 发布 · 386 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

HDOJ 同时被 2 个专栏收录

147 篇文章

订阅专栏

字符串

3 篇文章

订阅专栏

本文介绍了一种通过逐个字符对比的方法，来计算一个给定的短字符串在长字符串中出现的最大次数。该方法适用于不超过1000个字符长度的字符串，并详细展示了如何使用C++实现这一算法。

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

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

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

Sample Input
abcde a3
aaaaaa aa
#

Sample Output
0

代码：

#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h> 
#include<math.h>
using namespace std;
int main()
{
	char a[1001],b[1001];
	while(scanf("%s",a)!=EOF)
	{
		if(a[0]=='#')
		break;
		scanf("%s",b);
		int k=0,q,ans=0,w;
		q=strlen(a);
		w=strlen(b);
		for(int i=0;i<q;)
		{
			for(int j=0;j<w;)
			{
				if(a[i]==b[j])
				{
					i++;
					j++;
					if(j==w)
				{
					ans++;
					break;
				}
				}
				else
				{
					i++;
					if(a[i-1]==a[j-1])
					i--;
					break;
				}
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}

题意：问你一个长字符串中包含多少个给定小字符串。

思路：逐一判断，判断的时候注意其中几个特殊情况，比如判断字符是否相等后要不要i++。