HDU 2087 --- 剪花布条 ：map

剪花布条

思路

我太菜了，有时间一定要补一下kmp，这里就用map写好了

代码

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<map>
#include<queue>
#include<string>
#include<vector>
#include<utility>
#include<algorithm>
using namespace std;
int main(){
	string src,str;
	while(cin>>src,src[0]!='#'){
		cin>>str;
		int len=str.size();
		map<string,int> mp;
		for(int i=0;i<src.size();i+=len){
			mp[src.substr(i,len)]++;
		}
		cout<<mp[str]<<endl;
	}
	return 0;
}