JOI 2010/2011 예선 2- 반지 (Ring) > 문제은행 : 정보올림피아드&알고리즘




2034 : 반지 (Ring)

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
62 회   
시도횟수
167 회   

문제

10개 이하의 대문자로 이루어진 패턴 문자열이 주어진다.
그리고 N개의 반지들이 주어진다.각 반지들에는 10개의 문자들이 원형으로 연결된 형태로 새겨져 있다.

반지에 새겨진 문자열에서 패턴 문자열이 포함되어 있는지 알아보려한다.

반지에 새겨진 문자열에서 패턴 문자열을 역순으로 찾는 것은 생각하지 않는다.

 

예를 들어 패턴 문자열이 XYZ이고 반지에 새겨진 문자열이 ZAAAAAAAXY인 경우 

반지는 원형이므로 패턴 문자열을 포함하고 있다. 

하지만 AAAAZYXAAA인 경우에는 패턴 문자열을 포함하고 있지 않다.

 

N개의 반지중에서 패턴 문자열을 포함하는 반지가 몇 개 있는지 구하는 프로그램을 작성하시오. 


입력형식

첫 번째 행에 10자 이하의 대문자로 이루어진 패턴 문자열이 입력된다. 두 번째 행에 검사할 반지의 수 N ( 1 <= N <= 100)이 입력된다. 세 번재 행에서부터 N행에 걸쳐 문자열이 입력된다. N개의 각 문자열의 길이는 10으로 일정하고 모두 대문자이다.

출력형식

패턴 문자열을 포함하는 반지의 수를 구하여 하나의 행에 구한 결과를 출력한다.

입력 예

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

출력 예

2

입력 예

XYZ
1
ZAAAAAAAXY

출력 예

1

입력 예

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

출력 예

2


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP