| 반지 |
|---|
반지에 알파벳 대문자 10개 이하로 구성된 문자열이 각인되어 있다. 문자열은 처음과 마지막이 이어진 형태로 각인되어 있으며 언제나 왼쪽에서 오른쪽으로 읽는다. N개의 반지와 찾고자 하는 문자열이 주어질 때 해당 문자열을 포함하는 반지의 개수를 구하는 프로그램을 작성하시오. |
| 입력 | |
|---|---|
입력 데이터는 2+N 줄로 구성된다. 1번째 줄은 1개 이상 10개 이하의 알파벳 대문자로 구성된 문자열이 주어진다. 2번째 줄은 반지의 개수 N(1 ≦ N ≦ 100)이 주어진다. 2 + i 번째 줄(1 ≦ i ≦ N)에는 i 번째 반지에 새겨져있는 10 문자로 이루어진 문자열이 주어진다. | |
| 출력 | |
|---|---|
N개의 반지에서 찾고자 하는 문자열이 포함된 반지의 개수를 1번째 줄에 출력한다. 예시 2의 경우, "XYZ"라는 문자열이 하나 포함되어있다. 이것은 반지 문자열의 처음과 마지막이 이어지고 있기 때문이다. 예시 3의 경우, 1번째 반지는 "PQR"라는 문자열이 두 개 포함되어 있으며, 2번째의 반지에는 "PQR"라는 문자열이 1개 포함되어 있으며, 3번째 반지에는 "PQR"라는 문자열이 포함되어 있지 않다. 그래서 "PQR"라는 문자열이 포함되어있는 반지의 수는 2개가 된다. | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | ABCD 3 ABCDXXXXXX YYYYABCDXX DCBAZZZZZZ | |
| 출력 | 2 | ||
| 2 | 입력 | XYZ 1 ZAAAAAAAXY | |
| 출력 | 1 | ||
| 3 | 입력 | PQR 3 PQRAAAAPQR BBPQRBBBBB CCCCCCCCCC | |
| 출력 | 2 | ||