每日一题4.9.1

最新推荐文章于 2021-05-23 02:13:16 发布

原创最新推荐文章于 2021-05-23 02:13:16 发布 · 189 阅读

1 ·

CC 4.0 BY-SA版权

每日一题4.9.1

剪花布条

在这里插入图片描述

解题思路： 长字符串中寻找子串的问题，尝试用过哈希，发现不行，用find在字符串中查找
代码实现：

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string str1, str2;
	while (cin>>str1>>str2)
	{
		int res = 0;
		size_t pos = 0;
		while ((pos = str1.find(str2,pos))!= string::npos)
		{
			pos += str2.size();
			++res;
		}
		cout << res << endl;
	}
	return 0;
}