3166 : 문자열 내 특정 패턴 개수
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 2
•통과: 2
•만든사람: suakii
문제 설명
문자열$S$에서 패턴$P$가 몇 번 등장하는지 구하세요.
패턴이 겹치는 경우도 각각 카운트합니다.
예를 들어$S=$"aaa",$P=$"aa"이면 0번 위치와 1번 위치에서 각각 등장하므로 2번입니다.
[제약 조건]
• $1 \le |P| \le |S| \le 100$
• 문자열은 소문자 영문자로만 구성됨
입력 설명
첫째 줄에 문자열 $S$가 주어집니다.
둘째 줄에 패턴 문자열 $P$가 주어집니다.
둘째 줄에 패턴 문자열 $P$가 주어집니다.
출력 설명
패턴의 등장 횟수를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
aababaa
ab
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2