문제1133--정수에 등장하는 특정 digit의 개수

1133: 정수에 등장하는 특정 digit의 개수

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

주어진 정수에 등장하는 특정 digit의 개수를 구하시오.

입력 설명

첫 줄에는 입력의 개수 T(1<=T<=1,000)가 주어지고, 그 다음 줄부터 두 개의 정수(둘 다 int 범위)가 주어진다. 

출력 설명

각 입력에 해당하는 두 정수 중에서 두 번째 수가 0에서 9사이의 수이면 해당 수가 첫 번째 정수의 각 자리수에 얼마나 많이 등장하는지 계산하여 출력하시오.

입력 예시 Copy

4
122223 2
11111 4
-1 1
333 55

출력 예시 Copy

4
0
1
0

출처/분류