문자열 \(S\)와 찾을 문자열 \(T\)가 주어진다.

\(S\) 안에 \(T\)가 몇 번 등장하는지 출력하시오.

등장 횟수는 겹치지 않게 센다. count() 같은 문자열 메서드를 사용할 수 있다.

입력

첫째 줄에 문자열 \(S\)가 주어진다.

둘째 줄에 문자열 \(T\)가 주어진다.

출력

\(S\) 안에 \(T\)가 등장하는 횟수를 출력한다.

제한 사항

• \(1 \le\) 문자열의 길이 \(\le 100\)

• \(1 \le\) 찾을 문자열의 길이 \(\le 10\)

• 두 문자열은 알파벳 소문자로만 이루어져 있다.

예제 설명 1

aa는 겹치지 않게 세면 aaaa 안에서 두 번 등장한다.

Line 1: \(S\) (length 1 to 100). Line 2: \(T\) (length 1 to 10). Lowercase.

Print the number of non-overlapping occurrences of \(T\) in \(S\).

riseoj 작성

출처 Online Judge > GoldOJ