문제1858--주소 찾기

1858: 주소 찾기

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

제출  

문제 설명

민철이는 모든 건물의 이름이 알파벳으로 이루어진 도시에서 친구를 만나기로 했다.

모든 건물의 이름이 알파벳이고, 대문자와 소문자를 구분하며 같은 이름으로 된 건물이

여러 개가 있는 경우도 있다. 도시의 모든 건물 이름을 알고있고, 친구가 주변에 있는 건물을 불러준다고 할 때, 친구가 있을 만한 위치는 몇 가지인지 구하는 프로그램을 작성하시오.

ABABAABABA의 형태로 건물이 있고, 친구는 ABA라고 불렀을 때 친구가 있을 만한 위치는

ABABAABABA, ABABAABABA, ABABAABABA, ABABAABABA로 총 4개이다.

입력 설명

첫 번째 줄에 도시의 모든 건물 이름들인 S가 공백없이 주어진다.

두 번째 줄에 친구가 불러주는 주변에 있는 건물 이름들인 B가 주어진다.

S와 B의 길이는 1보다 크거나 같고 1,000보다 작거나 같다.

출력 설명

첫 번째 줄에 친구가 있을 만한 위치의 개수가 출력된다.

입력 예시1 Copy

ABABAABABA
ABA

출력 예시1 Copy

4

출처/분류