부분 문자열 개수 세기

문제 설명

문자열 word와 부분 문자열 target이 주어질 때, word 내에서 target이 몇 번 등장하는지 반환하는 solution 함수를 작성하시오. target이 word 내에서 겹쳐서 등장하는 경우에도 모두 세야 합니다. 예를 들어, word = "aaaa", target = "aa"인 경우, 겹치는 부분까지 포함하여 target이 총 3번 등장하므로 결과는 3이 됩니다.

제한 사항

• word의 길이는 1 이상 100 이하입니다.
• target의 길이는 1 이상 word의 길이 이하입니다.
• word와 target은 알파벳 소문자로만 이루어져 있습니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• word = "aaaa", target = "aa"인 경우, "aa"가 겹쳐서 총 3번 등장하므로 반환값은 3입니다.

2번 테스트케이스 설명

• word = "ababab", target = "aba"인 경우, "aba"가 겹쳐서 총 2번 등장하므로 반환값은 2입니다.

3번 테스트케이스 설명

• word = "abcabcabc", target = "abc"인 경우, "abc"가 총 3번 등장하므로 반환값은 3입니다.