C++ :

#include <cstdio>
#include <cstring>
int main(){
    char s[2048], p[2048];
    while(scanf("%s", s) == 1){
        if(strcmp(s, "#") == 0) break;
        if(scanf("%s", p) != 1) break;
        int n = (int)strlen(s), m = (int)strlen(p);
        int cnt = 0;
        for(int i = 0; i + m <= n; ){
            if(strncmp(s + i, p, m) == 0){ cnt++; i += m; }
            else i++;
        }
        printf("%d\n", cnt);
    }
    return 0;
}