DKSH 찾기 (백준 29766)

안녕하세요. 오늘은 DKSH를 찾을거예요.

문제

https://www.acmicpc.net/problem/29766

아이디어

i를 0부터 len-4까지 돌려보면서 s.substr(i,4)가 "DKSH"인 i의 개수를 세어주면 됩니다.

소스코드

#include <iostream> 
#include <string>
using namespace std;

int main(void)
{
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	string s;
	int len, i, cnt = 0;

	cin >> s; len = s.length();
	for (i = 0; i < len - 3; i++)
		if (s.substr(i, 4) == "DKSH")
			cnt++;
	cout << cnt;
}

감사합니다.