4081 : 문자열 내 부분 문자열 등장 횟수
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 2
•만든사람: suakii
문제 설명
문자열 $S$와 부분 문자열 $T$가 주어질 때, $S$ 내에서 $T$가 총 몇 번 등장하는지 그 횟수를 세는 프로그램을 작성하시오.
단, 부분 문자열 $T$가 등장하는 인덱스 구간이 서로 겹치는 부분적인 등장 경우도 모두 각각의 횟수로 카운트해야 한다.
예를 들어 $S = \text{"aaaa"}$, $T = \text{"aa"}$ 인 경우, $S$ 내의 인덱스 $[0,1]$, $[1,2]$, $[2,3]$에서 총 $3$번 등장한다.
[제약 조건]
• $1 \le (S\text{의 길이}) \le 1000$
• $1 \le (T\text{의 길이}) \le 50$
[제약 조건]
• $1 \le (S\text{의 길이}) \le 1000$
• $1 \le (T\text{의 길이}) \le 50$
입력 설명
첫째 줄에 문자열 $S$가 주어집니다.
둘째 줄에 부분 문자열 $T$가 주어집니다.
둘째 줄에 부분 문자열 $T$가 주어집니다.
출력 설명
$T$의 총 등장 횟수를 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
aaaa
aa
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3도움
일반적인 단어 일치 찾기(이전 위치 이후부터 찾기)와 달리, 시작 인덱스를 1씩 옮겨가며 모두 확인한다.