문제1856--단어 찾기

1856: 단어 찾기

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 33  맞은 사람 : 16

제출  

문제 설명


민철이는 어떤 문장에 해당 단어가 몇 개인지 찾고 싶다.

예를 들어 Fred fed Ted bread and Ted fed Fred bread.라는 문장에서 ed라는 단어가 몇 개 인지 세어보면 6개이다.

만약 AAAA라는 문장에서 AA를 찾는다면 중복되는 문자는 제외하고 2개가 된다.




입력 설명


첫번째 줄에 원본 문자열 S가 주어진다. S의 길이는 1보다 크거나 같고, 10,000보다 작거나 같다.

두번째 줄에 찾을 단어 F가 문자열로 주어진다. F의 길이는 1보다 크거나 같고, 100보다 작거나 같다.


출력 설명

찾은 단어가 몇 개인지 정수로 출력한다.

입력 예시1 Copy

Fred fed Ted bread and Ted fed Fred bread.
ed

출력 예시1 Copy

6

출처/분류