贪心即可。

#include<iostream>
using namespace std;
string big,sma;
signed main(){
	while(cin>>big&&big!="#"){
		cin>>sma;
		int ans=0,pos=0,len=sma.size();
		while((pos=big.find(sma,pos))!=string::npos)ans++,pos+=len;
		cout<<ans<<'\n';
	}
}