Nội dung Bài tập
Mã:
DEMCHUOI3
Tên:
Đếm chuỗi 3
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
phucnq

Cho N chuỗi, mỗi chuỗi có độ dài không quá 20 ký tự và Q truy vấn, mỗi truy vấn là một chuỗi s.
Hãy đếm số lần xuất hiện của chuỗi s trong N chuỗi ban đầu.

Input:
  • Dòng đầu tiên: số nguyên dương N - số lượng chuỗi ban đầu (1 <= N <= 1000)
  • N dòng tiếp theo, mỗi dòng là một chuỗi.
  • Dòng thứ N+2: số nguyên dương Q - số lượng truy vấn (1 <= Q <= 1000)
  • Q dòng tiếp theo, mỗi dòng là một chuỗi.
Output:
Q dòng, mỗi dòng là câu trả lời ứng với từng truy vấn - số lần xuất hiện chuỗi đó trong N chuỗi ban đầu.

Ví dụ:
InputOutput
4
aba
baba
aba
xzxb
3
aba
xzxb
ab
2
1
0


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận