文字列中から別の文字列の個数が知りたい

Question

ある半角小英字で構成される文字列 S が与えられて、
S に含まれる文字列 "dog" の数を出力するコードを教えてください。
自分ではうまくいきませんでした。

#include <iostream>
#include <string>

using namespace std;

int main()
{
	string S, str = "dog";
	cin >> S;
	int c = 0, off = 0;
	size_t p = 0;

	while (p != string::npos) {
		p = S.find(str, off);
		if (p != string::npos)
		{
			++c;
			off = p + 1 + off;
		}
	}
	
	cout << c << endl;
}

Comments

[y_waiwai]

提示のコードでは具体的にどういう動作となるんでしょう

[episteme]

"AAAA"にある"AA"の個数は2ですか?　それとも3ですか? それによってコードが変わります。

Answer 1

off = p + 1 + off; を
off = p + 1; にしてみてください。