>>697
std::string使うなら

int count_substring(const string& str1, const string& str2) {
int retVal = 0;
for (string::size_type i = 0; i < str1.size(); ++i)
if (str1.find(str2, i) != string::npos)
++retVal;
return retVal;
}
で一応できる。
（比較部分ちゃんと作れば多くの場合でもっと効率的に動くような実装ができるだろうがな）
コンパイル試してないんで動かなかったら悪い。
std::string 使ってよいかわからなかったんでそこまでしなかった。
つーか使わないなら std::cin からの入力は std::getline 使ってバッファ長指定しないと危険だぞ