HDU ACM 11 2087 剪花布条

最新推荐文章于 2020-09-26 13:30:01 发布

原创最新推荐文章于 2020-09-26 13:30:01 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的字符串匹配算法实现，该算法能够在给定的主字符串中查找子字符串出现的次数，并考虑到了正反向匹配的情况。通过两层循环，算法有效地处理了匹配过程中的跳转与重置问题。

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

他们都是用KMP写的、、我没学，自己的代码AC了

#include <iostream>
#include <string>
using namespace std;
int main()
{
	string Lu, Hui;
	while (cin >> Lu && Lu[0] != '#')
	{
		cin >> Hui;
		int k = Hui.length(), q = Lu.length();
		int x = 0, sum1 = 0, sum2 = 0;
		for (int i = 0, j = 0; i < q; i++)
		{
			if (Lu[i] == Hui[j] && j < k)
			{
				x++;
				j++;
			}
			else if (Lu[i] != Hui[j] && j < k)
			{
				x = j = 0;
				continue;
			}
			if (x == k)
			{
				sum1++;
				x = j = 0;
			}
		}
		x = 0;
		for (int i = q - 1, j = 0; i >= 0; i--)
		{
			if (Lu[i] == Hui[j] && j < k)
			{
				x++;
				j++;
			}
			else if (Lu[i] != Hui[j] && j < k)
			{
				x = j = 0;
				continue;
			}
			if (x == k)
			{
				sum2++;
				x = j = 0;
			}
		}
		cout << (sum1 >= sum2 ? sum1 : sum2) << endl;
	}
	return 0;
}