제출 #1172790

#제출 시각아이디문제언어결과실행 시간메모리
1172790nuutsnoyntonMarko (COCI15_marko)C++20
20 / 50
17 ms1100 KiB
#include<bits/stdc++.h>

using namespace std;
using ll = long long;

int main() {
	ll n, m, r, x, y, i, j, ans, t;

	cin >> n;
	
	string str[n + 2];
	
	
	for ( i= 1; i <= n; i ++) {
		cin >> str[i];
	}
	map < char, ll > A;
	string str1;
	cin >> str1;
	for (i = 0; i < str1.size(); i ++) {
		if ( str1[i] == '2') {
			A['a'] = A['b'] = A['c'] = A['c'] = '2';
		}
		if ( str1[i] == '3') {
			A['d'] = A['e'] = A['f'] = A['f'] = '3';
		}
		if ( str1[i] == '4') {
			A['g'] = A['h'] = A['i'] = A['i'] = '4';
		}
		if ( str1[i] == '5') {
			A['j'] = A['k'] = A['l'] = A['l'] = '5';
		}
		if ( str1[i] == '6') {
			A['m'] = A['n'] = A['o'] = A['o'] = '6';
		}
		if ( str1[i] == '7') {
			A['p'] = A['q'] = A['r'] = A['s'] = '7';
		}
		if ( str1[i] == '8') {
			A['t'] = A['u'] = A['v'] = A['v'] = '8';
		}
		if ( str1[i] == '9') {
			A['w'] = A['x'] = A['y'] = A['z'] = '9';
		}
	}
	ans = 0;
	
	for (i = 1; i <= n; i ++) {
		r = 0;
		for (j = 0; j < str[i].size(); j ++) {
			while ( r< str1.size() && A[str[i][j]] != str1[r]) {
				r ++;
			}
			if ( j + 1 == str[i].size() && r < str1.size()) ans ++;
			r ++;
		}
	}
	cout << ans << endl;
}
#Verdict Execution timeMemoryGrader output
Fetching results...