COCI 2015/2016 contest2 1- 전화기(MARKO) > 문제은행 : 정보올림피아드&알고리즘




2953 : 전화기(MARKO)

제한시간
2000 ms   
메모리제한
64 MB   
해결횟수
12 회   
시도횟수
21 회   

문제

성준이가 산 전화기는 키패드가 아래와 같은 형태로 생겼다.

 

 


성준이가 이 키패드로 ‘gift’라는 단어를 입력하려면 4를 한 번 누르고 4를 3번 누르고 3을 3번 누르 고 8을 한 번 누르면 된다. 

성준이는 자주 쓰는 단어에 대해서 눌러야 하는 숫자(반복 제외)를 구해서 매 크로에 넣으려고 한다. 이 방식으로 ‘gift’를 매크로에 넣으면 ‘4438’이 된다.

 

성준이는 자주 쓰는 단어 N개를 숫자로 변환하여 매크로에 넣을 때 특정 숫자열과 일치하는 것이 몇 개 있는 지에 대해서 궁금해졌다. 

성준이의 궁금증을 해결해주는 프로그램을 작성하여라.

 


입력형식

첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000) 두 번째 줄부터 N개의 줄에는 알파벳 소문자로 이루어진 단어가 주어진다. 마지막 줄에는 성준이가 궁금해하는 숫자열이 주어진다. 숫자열의 길이는 1,000 이하이고, 2 이상 9 이하의 수들로 이루어져 있다. N개의 알파벳 단어들의 길이의 총합은 1,000,000을 넘지 않는다.

출력형식

첫 번째 줄에 숫자열과 일치하는 알파벳 단어의 개수를 출력한다.

입력 예

3
tomo
mono
dak
6666

출력 예

1

입력 예

2
ja
la
52

출력 예

2

입력 예

3
dom
fon
tom
366

출력 예

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