HDU 2087 剪花布条

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087

题解：

本题相当于查找最大字串。
可以用字符串string中的find函数进行处理，查找失败返回-1，查找成功返回字符串的下标位置，每次找到向后移动“待查找字符串的位置”，再进行累加即可。

AC代码：

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

int main(){
	string str1, str2;
	while (cin >> str1 >> str2 && str1 != "#") {
		int ans = 0;
		int flag = str1.find(str2, 0);
		while (flag != -1) {
			ans++;
			flag = str1.find(str2, flag + str2.size());
		}
		cout << ans << endl;
	}
	return 0;
}