#include <iostream>
#include <string>
using namespace std;
 
int main() {
    string s1, s2;
 
    cout << "String : ";
    getline(cin, s1);
    cout << "Substring : ";
    getline(cin, s2);
 
    string::size_type pos = 0;
    int count = 0;
 
    while ((pos = s1.find(s2, pos)) != string::npos) {
        ++count;
        pos += s2.size();
    }
 
    if (count == 0) {
        cout << "String contains no substring!";
    }
    else {
        cout << "String contains substring " << count << " time(s)!";
    }
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBzdHJpbmcgczEsIHMyOwoKICAgIGNvdXQgPDwgIlN0cmluZyA6ICI7CiAgICBnZXRsaW5lKGNpbiwgczEpOwogICAgY291dCA8PCAiU3Vic3RyaW5nIDogIjsKICAgIGdldGxpbmUoY2luLCBzMik7CgogICAgc3RyaW5nOjpzaXplX3R5cGUgcG9zID0gMDsKICAgIGludCBjb3VudCA9IDA7CgogICAgd2hpbGUgKChwb3MgPSBzMS5maW5kKHMyLCBwb3MpKSAhPSBzdHJpbmc6Om5wb3MpIHsKICAgICAgICArK2NvdW50OwogICAgICAgIHBvcyArPSBzMi5zaXplKCk7CiAgICB9CgogICAgaWYgKGNvdW50ID09IDApIHsKICAgICAgICBjb3V0IDw8ICJTdHJpbmcgY29udGFpbnMgbm8gc3Vic3RyaW5nISI7CiAgICB9CiAgICBlbHNlIHsKICAgICAgICBjb3V0IDw8ICJTdHJpbmcgY29udGFpbnMgc3Vic3RyaW5nICIgPDwgY291bnQgPDwgIiB0aW1lKHMpISI7CiAgICB9Cn0=

Sm9lIEJvYiBKb2UgU21vZSBKb2UgQmlsbHkKSm9l

Joe Bob Joe Smoe Joe Billy
Joe